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