问题详情

对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是()。【2012年全国试题5(2分)】

A．O(n)

B．O(e)

C．O(n+e)

D．O(n×e)

请帮忙给出正确答案和分析，谢谢！