8.2 图的存储表示—邻接多重表 - c语言编程

TOP

8.2 图的存储表示—邻接多重表

2012-11-06 12:17:07 来源: 作者: 【大中小】浏览:450次

邻接多重表(Adjacency Multilist)主要用于存储无向图。因为，如果用邻接表存储无向图，每条边的两个边结点分别在以该边所依附的两个顶点为头结点的链表中，这给图的某些操作带来不便。例如，对已访问过的边做标记，或者要删除图中某一条边等，都需要找到表示同一条边的两个结点。因此，在进行这一类操作的无向图的问题中采用邻接多重表作存储结构更为适宜。

邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如图8.15 所示。


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：8．3 图的遍历	下一篇：8.2 图的存储表示—十字链表

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: