🏷️ 知识点：入边与出边

十字链表是（　　）的存储结构。

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

[tag_link]

正确答案：B

结论

选 B，十字链表用于存储有向图。

推导

十字链表的每条弧结点同时链接到起点的出边链和终点的入边链，因而可以分别高效遍历一个顶点的出边与入边，适合有向图。

易错点

邻接表通常只直接维护出边；需要同时维护入边、出边时，应识别为十字链表，而不是邻接多重表。