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

最全题库2022-08-02 56

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

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

答案 D

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序（退出 DFSTraverse 算法）即为逆向的拓扑序列。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556934.html

计算机电网

相关试题推荐

随机试题

最新回复(0)