itgle.com
更多“拓扑排序算法仅适用于有向无环图。() ”相关问题
  • 第1题:

    2、任何有向无环图的顶点都可以排成拓扑排序序列,且拓扑排序序列唯一()


    错误

  • 第2题:

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


    正确

  • 第3题:

    对AOV网进行拓扑排序,如果有向无环图有n个顶点和e条弧,则算法的时间复杂度为()。


    O(n+e)

  • 第4题:

    1、拓扑排序算法可以用于判断给定无向图是否有环。


    错误

  • 第5题:

    拓扑排序算法可以用于判断给定无向图是否有环。


    错误