单选题

图的存储和遍历算法,下面说法错误的是(    )。

A

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

B

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

C

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

D

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

赣ICP备20007335号-2