问题
单项选择题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历方法
D.深度优先遍历方法
答案
参考答案:D
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历方法
D.深度优先遍历方法
参考答案:D