图的邻接多重表存储结构（C语言实现）

存储无向图（网），既可以使用邻接表结构，也可以使用本节讲解的邻接多重表结构。

以图 1a) 的无向图为例，如果用邻接表存储它，存储状态如图 1b) 所示：

图 1 邻接表存储无向图

观察图 1b) 的邻接表：

• V1 的链表中有两个结点，记录着 (V1, V2) 和 (V1, V4) 这两条边；
• V2 的链表中有三个结点，记录着 (V2, V1)、(V2, V3) 和 (V2, V5) 这三条边；
• V3 的链表中有三个结点，记录着 (V3, V2)、(V3, V4) 和 (V3, V5) 这三条边；
• V4 的链表中有两个结点，记录着 (V4, V1) 和 (V4, V3) 这两条边；
• V5 的链表中有两个结点，记录着 (V5, V3) 和 (V5, V2) 这两条边。

在无向图里，(V