对于有向图，除了拓扑排序方法外，还可以通过对有向图进行深度优先遍历的方法来判断有向图中是否有环。
举一反三
- 对于一个有向图，除了拓扑排序的方法外，还可以通过对有向图进行深度优先遍历的方法来判断有向图是否有回路存在。 A: 正确 B: 错误
- 中国大学MOOC: 判断一个有向图是否存在回路除了可以使用拓扑排序方法外，还可以使用 方法。
- 【单选题】下面( )方法可以判断出一个有向图是否有环。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 判断一个有向图是否存在回路,可以用()。 A: 深度优先遍历算法 B: 拓扑排序 C: Dijkstra方法 D: 广度优先遍历算法
- （）方法可以判断出一个有向图中是否有环（回路）。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径