• 2022-06-12
    对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()
  • 内容

    • 0

      任何有向无环图的顶点都可以排成拓扑排序序列,且拓扑排序序列唯一( ) A: 正确 B: 错误

    • 1

      中国大学MOOC: 对下面的有向图进行拓扑排序,得到的拓扑序列可能是()【图片】

    • 2

      有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。

    • 3

      拓扑排序是对于有向无环图才可以排序成功的,若图中存在有向环,则该拓扑序列不存在。

    • 4

      可以进行拓扑排序的有向图一定是无环图。