网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对AOV网进行拓扑排序，如果有向无环图有n个顶点和e条弧，则算法的时间复杂度为（）。
参考答案和解析
O(n+e)
更多 “对AOV网进行拓扑排序，如果有向无环图有n个顶点和e条弧，则算法的时间复杂度为（）。” 相关考题
考题
拓扑排序的主要步骤有()
A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路
考题
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。
A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
考题
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
考题
单选题在用邻接表表示图时，拓扑排序算法时间复杂度为（）。A
O（n）B
O（n+e）C
O（n'n）D
O（n*n*n）
热门标签
最新试卷