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

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

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

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

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

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

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

文章来源: allen5g.blog.csdn.net，作者：CodeAllen的博客，版权归原作者所有，如需转载，请联系作者。

原文链接：allen5g.blog.csdn.net/article/details/116407072