下列可用于表示有向图的存储结构有（ ）。

A. I 和 II B. II 和 IV C. I、II 和 III D. I、II 和 IV

邻接表 图的概念

[tag_link]

正确答案：C

邻接矩阵、邻接表和十字链表均适用于有向图的存储。 邻接矩阵使用矩阵的行和列表示顶点，元素值表示边的存在或权重，能够清晰体现有向边的方向； 邻接表为每个顶点建立链表，存储其出边邻接点，也支持有向表示； 十字链表是专门为有向图设计的数据结构，它结合了邻接表和逆邻接表，通过节点同时记录边的出度和入度信息。 而邻接多重表主要用于无向图，它将每条边作为一个节点，并链接到相关顶点的边表中，但无法区分边的方向，因此不适合表示有向图。