问题详情
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。【2012年全国试题5(2分)】
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
请帮忙给出正确答案和分析,谢谢!