#4075. [GESP202506 七级 C++] 第 7 题

[GESP202506 七级 C++] 第 7 题

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

{{ select(1) }}

  • 图的深度优先遍历须要借助队列来完成。
  • 图的深度优先遍历和广度优先遍历对有向图和无向图都适用。
  • 使用邻接矩阵存储一个包含 vv 个顶点的有向图,统计其边数的时间复杂度为 O(v2)O(v^2)
  • 同一个图分别使用出边邻接表和入边邻接表存储,其边结点个数相同。