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

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

拓扑排序