蛤蟆的数据结构笔记之四十图的邻接多重链表表示实现.docxVIP

. 蛤蟆的数据结构笔记之四十图的邻接多重链表表示实现 PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 40. 蛤蟆的数据结构笔记之四十图的邻接多重链表表示实现 本篇名言：“一个人的价值 , 应当看他贡献什么 , 而不应当看他取得什么。-- 爱因斯坦” 邻接多重表 邻接多重表(Adjacency Multilist)主要用于存储无向图。因为，如果用邻接表存储无向图，每条边的两个边结点分别在以该边所依附的两个顶点为头结点的链表中，这给图的某些操作带来不便。例如，对已访问过的边做标记，或者要删除图中某一条边等，都需要找到表示同一条边的两个结点。因此，在进行这一类操作的无向图的问题中采用邻接多重表作存储结构更为适宜。 邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如图1 所示。 图2 其中，顶点表由两个域组成，vertex 域存储和该顶点相关的信息firstedge 域指示第一条依附于该顶点的边；边表结点由六个域组成，