🏷️ 知识点：图的边操作

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

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

[tag_link]

正确答案：A

结论

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

推导

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

易错点

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