有向图不能进行广度优先遍历。
举一反三
- (判断题,2.0分)有向图不能进行广度优先遍历。 ( ) A. 对B. 错
- 25.广度优先遍历方法仅仅适合无向图的遍历而不适合有向图的遍历
- 有向图的遍历不可采用广度优先搜索方法。（）
- 以下关于广度优先遍历的叙述中正确的是（ ）。? 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点|对任何有向图调用一次广度优先遍历算法便可访问所有的顶点|广度优先遍历不适合有向图|对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
- 对于广度优先遍历的叙述正确的是__________。 A: 广度优先遍历不适合有向图 B: 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点 C: 对一个强连通图调用一次广度优先遍历算法便可以访问所有的顶点 D: 对任何非强连通图需要多次调用广度优先遍历算法才可以访问所有的顶点。