首页 › 答案 › 题库 › 才高八斗

设某有向图中有n个顶点,e条边,进行拓扑排序时总的计算时间为()

设某有向图中有n个顶点,e条边,进行拓扑排序时总的计算时间为()
A、O(nlog2ne)
B、O(n*e)
C、O(elog2n)
D、O(n+e)
正确答案:D
标签:拓扑 顶点