拓扑排序算法仅适用于有向无环图。()

题目

拓扑排序算法仅适用于有向无环图。()

相似考题

1.在对有向无环图执行拓扑排序算法之后,入度数组中所有元素的值均为0。()此题为判断题(对，错)。

2.拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图

3.任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（）

4.设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

更多“拓扑排序算法仅适用于有向无环图。() ”相关问题

  • 第1题：

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


    错误

  • 第2题：

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


    正确

  • 第3题：

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


    O(n+e)

  • 第4题：

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


    错误

  • 第5题：

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


    错误

相关内容