首页 > 试题广场 > 以下哪个算法可以判断出一个有向图中是否有回路:()
[单选题]
以下哪个算法可以判断出一个有向图中是否有回路:()
  • 广度优先遍历
  • 拓扑排序
  • 求最短的路径
  • 求关键路径
B 拓朴排序在无环图才有解
发表于 2019-09-12 16:33:18 回复(0)
判断有向图是否有回路:拓扑排序、深度优先搜索
发表于 2019-09-12 11:16:03 回复(0)