判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先

admin2022-08-02 31

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

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

答案 B

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

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

计算机电网

相关试题推荐

随机试题

最新回复(0)