网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
拓扑排序算法仅适用于有向无环图。()
参考答案
更多 “ 拓扑排序算法仅适用于有向无环图。() ” 相关考题
考题
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
考题
对AOV网进行拓扑排序，如果有向无环图有n个顶点和e条弧，则算法的时间复杂度为（）。
热门标签
最新试卷