大话数据结构C语言41 图的存储结构（邻接多重表）

Posted 2021-05-14 是CodeAllen

我是Allen,我的公众号是【CodeAllen】，关注回复【1024】获取资源

程序员技术交流①群：736386324 ，程序员技术交流②群：371394777

如果我们在无向图的应用中，关注的重点是顶点的话，那么邻接表是不错的选择，但如果我们更关注的是边的操作，比如对已经访问过的边做标记，或者删除某一条边等操作，邻接表就显得不那么方便了。

 

因此，我们也仿照十字链表的方式，对边表结构进行改装，重新定义的边表结构如下：

 

其中iVex和jVex是与某条边依附的两个顶点在顶点表中的下标。iLink指向依附顶点iVex的下一条边，jLink指向依附顶点jVex的下一条边。

 

也就是说在邻接多重表里边，边表存放的是一条边，而不是一个顶点。