学习数据结构与算法（38） 图的数据结构及其相关算法实现

图的邻接多重表称为无向图的一种表示方法。它与邻接表的主要区别在于：每一条边都由两个顶点来表示，而每一条边则由一个顶点来表示。这种设计使得邻接多重表在某些操作上更加便捷。例如，在搜索过某条边之后将其做上标记或者删除其中的一条边。

下面是邻接多重表的结构：

这6条边被表示为6个弧节点，并使用12个指针指向其他节点；其中每个弧节点均被指向两次。在释放内存时需要注意特别处理这些结构以避免数据丢失或错误引用。

下面上代码：

修改了查找下一个邻接点 nextAdj 的错误代码，并未对"网盘"进行修改。请注意

char iVertexName = g.adjMuList[next->iIndex].vexName;
char jVertexName = g.adjMuList[next->jIndex].vexName;
当且仅当(iVertex名 || jVertex名)等于特定值时进入循环；
设置ne