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

admin2019-05-20  33

问题 判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是(    )。

选项 A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析 当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/fhCi777K
0

最新回复(0)