(七)图的邻接多重表存储法（超详细）

前面讲过，无向图的存储能够使用邻接表，但在实际使用时，若是想对图中某顶点进行实操（修改或删除），因为邻接表中存储该顶点的节点有两个，所以须要操做两个节点。 为了提升在无向图中操做顶点的效率，本节学习一种新的适用于存储无向图的方法——邻接多重表。html 注意，邻接多重表仅适用于存储无向图或无向网。数组 邻接多重表存储无向图的方式，可看做是邻接表和十字链表的结合。同邻接表和十字链表存储图的方法相同，

>>阅读原文<<