邻接多重表画法（1）

对于无向图的链式存储，常用邻接表，容易求得顶点和边的各种信息，但是在邻接表中求两个顶点之间是否存在边而对边进行删除等操作时，需要在边关联的两个顶点的边表进行逐一遍历，这样效率就非常低了，那么怎么解决这个问题呢，数据结构提供一种方法，即邻接多重表，接下来我将谈谈我对于邻接多重表的看法，正向画法将在后续讲解，这里我先把邻接多重表画法逆向一下

已知一无向图，求其邻接多重表（明天讲解）

已知一邻接多重表，求其对应无向图（今天讲解）

例如，给出一个邻接多重表如下

首先，我们按照每一个顶点开始出发，如果在边顶点的左边进入，则为左边数据-->右边数据；若在边顶点右边进入，则为右边数据-->左边数据（其实对于无向图都没关系这里，但是为了便于理解整个邻接多重表，故作此说明）例如，对于a有，0-->1和0-->3；对于b有，1-->0，1-->2和1-->4；同理将各顶点作为始点的边列下

 

因为是无向图嘛，总会有重复的边，那么再去除重复边，得到无向图对应的所有边如下

最后，根据所有的边，画出大致的无向图，如下

 

讲这个的目的就是为了明天更好地理解邻接多重表的画法， 希望能帮助到大家。