可以用（ ）求得一个图的连通分量。
A: 深度优先查找
B: 分支界限
C: 拓扑排序
D: 回溯
A: 深度优先查找
B: 分支界限
C: 拓扑排序
D: 回溯
举一反三
- 判断一个有向图是否存在回路,可以用()。 A: 深度优先遍历算法 B: 拓扑排序 C: Dijkstra方法 D: 广度优先遍历算法
- 通过对无向图进行深度优先遍历，一定可以判断该图是否是连通图，或找出图的连通分量及深度优先生成树。
- 若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（ ）次深度优先遍历算法。 A: 1 B: k-1 C: k D: k+1
- 图的广度优先搜索是()的一搜索方式。 A: 分支界限法 B: 动态规划法 C: 贪心法 D: 回溯法
- 一个图中有n个顶点且包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。 A: k B: 1 C: n-k D: n