企源知识库

对于一个具有n个顶点和e条边的有向图，在邻接表表示图时，拓扑排序算法时间复杂度为()
A、O(n)
B、O(n+e)
C、O(n²)
D、O(n*e)
【正确答案】：B
【题目解析】：对于含有n个顶点，e条弧的有向图G，在邻接表表示图时，其进行拓扑排序算法的时间复杂度为O(n+e)。