判定一个有向图是否存在回路，可以利用拓扑排序
正确
举一反三
内容
- 0
中国大学MOOC: 判断一个有向图是否存在回路除了可以使用拓扑排序方法外，还可以使用 方法。
- 1
除了使用拓扑排序的方法，还有方法可以判断出一个有向图是否有回路。
- 2
如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
- 3
对于一个有向图，除了拓扑排序的方法外，还可以通过对有向图进行深度优先遍历的方法来判断有向图是否有回路存在。 A: 正确 B: 错误
- 4
( )方法可以判断一个有向图是否存在回路。 A: 求最小生成树 B: 拓扑排序 C: 求关键路径 D: 求最短路径