下列说法不正确的是（ ）。 A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 B．遍历的基本算法有两种：深度遍历和广度遍历 C．图的深度遍历不适用于有向图 D．图的深度遍历是一个递归过程
A: 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B: 遍历的基本算法有两种：深度遍历和广度遍历
C: 图的深度遍历不适用于有向图
D: 图的深度遍历是一个递归过程
A: 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B: 遍历的基本算法有两种：深度遍历和广度遍历
C: 图的深度遍历不适用于有向图
D: 图的深度遍历是一个递归过程
举一反三
- 关于图，下列说法正确的是（）. A: 图的遍历是从给定的源点出发每一个顶点仅被访问一次 B: 遍历的基本算法有两种：深度遍历和广度遍历 C: 图的深度遍历不适用于有向图 D: 图的深度遍历是一个递归过程
- 关于图的遍历，说法正确的是（ ）。 A: 图的遍历是按照某种策略，使图中每一个顶点访问且仅被访问一次 B: 图的遍历的基本算法有两种：深度优先搜索和广度优先搜索 C: 图的广度优先搜索不适用于有向图 D: 图的深度优先搜索是一个递归过程
- 以下叙述中错误的是（ ）。? 图的深度优先遍历算法是一个递归过程|图的深度优先遍历算法适合无向图|图的深度优先遍历算法不适合有向图|图的广度优先遍历算法适合有向图
- 下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。 A: 其深度优先遍历必须采用最大递归深度为n的递归算法。 B: 采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。 C: 其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。 D: 其广度优先生成树的树高可能大于其深度优先生成树的树高。 E: 图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。 F: 图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历
- 图有两种遍历算法，从同一起点出发，深度优先遍历和广度优先遍历得到的序列相同