首页 > 试题广场 >

下面哪一方法可以判断出一个有向图是否有环(回路)( )

[单选题]

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

  • 深度优先遍历
  • 拓扑排序
  • 求最短路径
  • 求关键路径

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