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

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

admin2017-11-14  43
问题 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是(    )。
选项 A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案C
解析 当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/lDRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)