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