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

对于一个具有n个顶点和e条边的有向图,在邻接表表示图时,拓扑排序算法时间复杂度为()

对于一个具有n个顶点和e条边的有向图,在邻接表表示图时,拓扑排序算法时间复杂度为()
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n*e)
正确答案:B