🏷️ 知识点：邻接多重表

给定无向图的邻接多重表，求顶点 b、d 的度（）

邻接多重表

A. 0, 2 B. 2, 4 C. 3, 2 D. 2, 3

[tag_link]

正确答案：B

根据邻接多重表还原图，由下图可知，b 的度为 2，d 的图为 4。

邻接多重表是（　　）的存储结构。

A. 无向图 B. 有向图 C. 无向图和有向图 D. 都不是

[tag_link]

正确答案：A

结论

选 A，邻接多重表用于存储无向图。

推导

邻接多重表为每条无向边建立一个边结点，并用两个链接域分别挂入该边两个端点的边链表，因此一条边只需存储一次，同时便于边的删除和访问。

易错点

不要把邻接多重表与十字链表混淆：前者面向无向图，后者面向有向图并维护入边、出边链。