判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
A、
求关键路径的方法
B、
求最短路径的迪杰斯特拉方法
C、
深度优先遍历算法
D、
广度优先遍历算法
【正确答案】
C
【答案解析】
解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
提交答案
关闭