第21179题 单选
关于图的存储和遍历算法,下列说法错误的是?
A

图的深度优先遍历须要借助队列来完成。

B

图的深度优先遍历和广度优先遍历对有向图和无向图都适用。

C

使用邻接矩阵存储一个包含v个顶点的有向图,统计其边数的时间复杂度为O(v²)。

D

同一个图分别使用出边邻接表和入边邻接表存储,其边结点个数相同。

提交0次 正确率0.00%
答案解析