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

最全题库2022-08-02  50

问题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用( )。A.求关键路径的方法B.求最短路径的方法C.广度优先遍历算法D.深度优先遍历算法

选项 A.求关键路径的方法
B.求最短路径的方法
C.广度优先遍历算法
D.深度优先遍历算法

答案 D

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

最新回复(0)