[单选题]

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

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.广度优先遍历算法

D.深入度优先遍历算法

参考答案与解析:

相关试题

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