下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种：深度遍历和广度遍历

D.图的深度遍历是一个递归过程

相关问题推荐

• 已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。

  查看答案

• 以下有关连通分量的说法中，正确的是_____。
  A．连通分量是有向图中的极小连通子图
  B．连通分量是无向图中的极小连通子图
  C．连通分量是有向图中的极大连通子图
  D．连通分量是无向图中的极大连通子图

  查看答案

• 以下关于图的说法正确的是()。．

  I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧

  Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在

  Ⅲ在．AOE网中一定只有一条关键路径

  A．I、Ⅱ

  B．Ⅱ、Ⅲ

  C．I、Ⅲ

  D．仅有Ⅱ

  查看答案