#Z2405. 图的存储方法

图的存储方法

No testdata at current.

通过前面的学习,相信你对图的两种存储方式——邻接矩阵和邻接表有了一定的了解,请选择以下描述 正确 的选项。

A有向图的邻接矩阵一定是对称矩阵。

B如果是稀疏图,一般选择邻接表作为图的存储结构。

C查询两个顶点之间是否有边,邻接表比邻接矩阵更方便。

D无向图的邻接矩阵一定是对称矩阵。

E查询两个顶点之间是否有边,邻接矩阵比邻接表更方便。

F点数较多时使用邻接表。

G如果是稠密图,一般选择邻接表作为图的存储结构。