首页 > 试题广场 >

为便于判别有向图中是否存在回路,可借助于( )。

[单选题]

为便于判别有向图中是否存在回路,可借助于(    )。

  • 广度优先搜索算法
  • 最小生成树算法
  • 最短路径算法
  • 拓扑排序算法
D,深度优先遍历,拓扑排序,求关键路径都可以判断出一个有向图是否有环(回路)
发表于 2019-11-26 15:45:12 回复(0)
选D
深度优先遍历,拓扑排序,求关键路径都可以判断出一个有向图是否有环(回路)
发表于 2020-07-12 10:09:26 回复(0)