邻接多重表是无向图的一种存储方式，相较于邻接表，它在处理边的存在性检查和删除操作时效率较低。每个边结点包含标志域、两个顶点位置及边相关信息的指针。每个顶点结点由数据域和指示第一条边的链表域构成，所有依附于同一顶点的边形成链表，并在两个顶点的链表中链接。
邻接多重表时无向表的另一种链式存储结构。
在邻接表中，容易求得顶点和边的各种信息，但在邻接表中求两个顶点之间是否存在边，或需要对边执行删除等操作时，需要分别在两个顶点的边表中遍历，效率较低。
与十字链表类似，在邻接多重表中，每一条边用一个结点表示，其结构如下图：
| mark | ivex | ilink | jvex | jlink | info |
其中，mark为标志域，可以用以标记该条表是否被搜索过；ivex和jvex为该边依附在两个顶点在图中的位置；ilink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边，info为指向和边相关的各种信息的指针域。
每一个顶点也用一个顶点表
订阅专栏 解锁全文
扫一扫
8435
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
