判定一个有向图中是否存在回路可以利用（）方法。
A: 求最小生成树
B: 求最短路径
C: 拓扑排序
D: 图的遍历
A: 求最小生成树
B: 求最短路径
C: 拓扑排序
D: 图的遍历
举一反三
- ( )方法可以判断一个有向图是否存在回路。 A: 求最小生成树 B: 拓扑排序 C: 求关键路径 D: 求最短路径
- 下面哪种方法可以判断出一个有向图中是否有环（回路）？ A: 求最短路径 B: 拓扑排序 C: 求关键路径 D: 求最小生成树
- （）方法可以判断出一个有向图中是否有环（回路）。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 可以作为判断一个有向图是否有回路的方法有（ ）。 A: 深度遍历 B: 广度遍历 C: 拓扑排序 D: 求最短路径 E: 求关键路径
- 以下可以用于确定一个有向图是否有回路的算法是（） A: 广度优先搜索 B: 拓扑排序 C: 求最短路径 D: 求最小生成树