(单选题) 20: 设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。
A: O(nlog2e)
B: O(n+e)
C: O(n*e)
D: O(n*n)
(责任编辑:admin) |
(单选题) 20: 设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。
A: O(nlog2e)
B: O(n+e)
C: O(n*e)
D: O(n*n)
(责任编辑:admin) |