A-A+

判断有向图是否存在回路 除了可以利用拓扑排序方法外 还可以利用的是()。A.求关键路径的方法

2022-08-06 21:54:35 问答库 阅读 181 次

问题详情

判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
A.求关键路径的方法
B.求最短路径的迪杰斯特拉方法
C.深度优先遍历算法
D.广度优先遍历算法请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。

考点:方法,拓扑