笔灵AI论文写作三步搞定，GO>>
计算机考研知识存储表思维导图
免费下载
免费使用文件
Chihiro 浏览量：32022-11-11 19:25:56
已被使用0次
存储表主要包括四个方面
树图思维导图提供 计算机考研知识存储表思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识存储表思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：63a85ae307c92d0e3192479c8e2f4193
思维导图大纲
存储表思维导图模板大纲
邻接矩阵
无权图：用0和1表示连通否
带全图:数值表示权值，0或无穷表示无法到达
适用于存储稠密图
Aij表示从i到j的边
邻接表
分为顶点表结点（顺序存储）和边表结点（链式存储）
删除与某结点相关的所有边的时间复杂度为O（n+e）
一个图的邻接表不唯一
适合存储稀疏图
十字链表
针对有向图，十字链表的表示是不唯一的，但一个十字链表可以唯一标识一个图
邻接多重表
针对无向图
沪公网安备 31011502019485号
上海工商