• 2022-06-06
    拓扑排序算法可以用于判断给定无向图是否有环。
    A: 正确
    B: 错误
  • B
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jpompmoyjoyezto.html

    内容

    • 0

      可以借助于拓扑排序算法来判断一个有向图是否有回路。

    • 1

      有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。 A: 正确 B: 错误

    • 2

      拓扑排序算法的输入必须是有向无环图。

    • 3

      中国大学MOOC: 可以借助于拓扑排序算法来判断一个有向图是否有回路。

    • 4

      设计一个算法,不利用拓扑排序判断有向图中是否存在环。