单选题
有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )。【南京理工大学2005一、2(1分)】
A、
O(n)
B、
O(n+e)
C、
O(n
*
e)
D、
O(n
2
)
【正确答案】
B
【答案解析】
提交答案
关闭