笔灵AI论文写作三步搞定，GO>>
计算机知识邻接表法思维导图
免费下载
免费使用文件
树图周树人 浏览量：22022-11-03 21:17:39
已被使用0次
简单介绍邻接表法的内容
树图思维导图提供 计算机知识邻接表法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识邻接表法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：90ce32f47c654c5abcb7167abf7ae94c
思维导图大纲
邻接表法思维导图模板大纲
定义
对图中的每个结点Vi都建立一个单链表，第i个单链表就是依附于顶点Vi的边，这个链表称为Vi的边表，有向图中称为出边表
边表的头指针和顶点的信息采用顺序存储，称为顶点表
邻接表法中的两种数据结构：顶点表结点、边表结点
表示方法
顶点表
顶点域：data 边表头指针：firstarc
边表
邻接点域：adjvex 指针域：nextarc
特点
无向图，则存储空间为O(V+2E),有向图，则存储空间为O(V+E)
给定一个顶点，很容易找到它的所有邻边，读取它的邻接表就可以；但给定两个顶点，判断是否存在边、则要遍历全部邻接表（但可以用逆邻接表解决）
邻接表表示不唯一
邻接表法更适合稀疏图
相关思维导图模板
免费使用模版
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
免费使用模版
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商