首页 > 试题广场 >

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

[单选题]

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

  • 求关键路径的方法
  • 求最短路径的Dijkstra方法
  • 深度优先遍历算法
  • 广度优先遍历算法

这道题你会答吗?花几分钟告诉大家答案吧!