首页 > 试题广场 >

以下哪个算法可以判断出一个有向图中是否有回路( )。

[单选题]

以下哪个算法可以判断出一个有向图中是否有回路( )。

  • 广度优先遍历
  • 拓扑排序
  • 求最短路径
  • 求关键路径
因为只有拓扑排序的前提必须是无环图
发表于 2018-07-09 17:45:36 回复(0)
拓扑吧,有环的话就是死循环了吧
发表于 2018-07-09 20:41:30 回复(0)