A-A+ 判断有向图是否存在回路 除了可以利用拓扑排序方法外 还可以利用的是()。A.求关键路径的方法 2022-08-06 21:54:35 问答库 阅读 181 次 问题详情 判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。A.求关键路径的方法B.求最短路径的迪杰斯特拉方法C.深度优先遍历算法D.广度优先遍历算法请帮忙给出正确答案和分析,谢谢! 参考答案 正确答案:C解析:当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。