首页 › 答案 › 题库 › 超星尔雅学习通未分类

设图G采用邻接表存储，则拓扑排序算法的时间复杂度是（）。

设图G采用邻接表存储，则拓扑排序算法的时间复杂度是（）。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n*e)
正确答案：B
标签：数据结构 复杂度 拓扑
上一条：设有向无环图G中的有向边集合E={〈1，2〉，〈2，3〉，〈3，4〉，〈1，4〉}，则下列属于该有向图G的一种拓扑排序序列的是（）。
下一条：已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，