试题-十字链表是无向图的一种存储结构。（）

题目

十字链表是无向图的一种存储结构。（）

A.正确

B.错误

解答

正确答案是 B

无向图存储：邻接矩阵、邻接表、多重邻接表

有向图存储：邻接矩阵、邻接表、十字链表

C 6条回复评论

秋水没过月亮

上完课拿到想要的offer了！！谢谢大拿老师！

发表于 2025-09-28 21:00:00

瀑布的背后

楼主的这篇文章写得很精彩，总结的很到位，支持一个

发表于 2024-08-21 22:00:00

大西

看过之后很多感触，唯有谢谢最简单也最真诚

发表于 2022-03-02 23:00:00

粽子

边集数组也是有向图、无向图均可

发表于 2018-10-13 11:44:18

橘子汽水

十字链表是有向图的链式存储结构

发表于 2018-10-13 11:44:11

先锋

十字链表（Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，代码的可读性也会得到提升。

发表于 2018-10-13 11:44:01