存储表主要包括四个方面
树图思维导图提供 计算机考研知识存储表思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机考研知识存储表思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:63a85ae307c92d0e3192479c8e2f4193
存储表思维导图模板大纲
无权图:用0和1表示连通否
带全图:数值表示权值,0或无穷表示无法到达
适用于存储稠密图
Aij表示从i到j的边
分为顶点表结点(顺序存储)和边表结点(链式存储)
删除与某结点相关的所有边的时间复杂度为O(n+e)
一个图的邻接表不唯一
适合存储稀疏图
针对有向图,十字链表的表示是不唯一的,但一个十字链表可以唯一标识一个图
针对无向图
树图思维导图提供 9.战斗的基督教 在线思维导图免费制作,点击“编辑”按钮,可对 9.战斗的基督教 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:33d168acd0cd9f767f809c7a5df86e3a
树图思维导图提供 3A Unit 1 A Proper Job 在线思维导图免费制作,点击“编辑”按钮,可对 3A Unit 1 A Proper Job 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:8d966446cda22e33b426cba15d3d981e