四川农业大学 / 数据结构(专科)
正确率:100%
设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()
A.O(nlog2e)
B.O(n+e)
C.O(ne)
D.O(n2)
参考答案:
A.O(nlog2e)
B.O(n+e)
C.O(ne)
D.O(n2)