判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
- A.广度优先遍历算法
- B.深度优先遍历算法
- C.求关键路径的方法
- D.求最短路径的方法
正确答案及解析
正确答案
B
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
