简单介绍存储表内容
树图思维导图提供 计算机理论知识存储表思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识存储表思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:e685175125aff55862aac96cabcd6837
存储表思维导图模板大纲
无权图:用0和1表示连通否
带全图:数值表示权值,0或无穷表示无法到达
适用于存储稠密图
Aij表示从i到j的边
分为顶点表结点(顺序存储)和边表结点(链式存储)
删除与某结点相关的所有边的时间复杂度为O(n+e)
一个图的邻接表不唯一
适合存储稀疏图
针对有向图,十字链表的表示是不唯一的,但一个十字链表可以唯一标识一个图
针对无向图
树图思维导图提供 计算机理论知识传输系统思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识传输系统思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:4454067a46ed5333931759de55378bb4
树图思维导图提供 计算机理论知识接口特性与设备思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识接口特性与设备思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:dc9af4e01906e9fc20672ad772a50c1e