题目

【软考达人-回忆版】设有向图G 具有n个顶点、e条弧,采用邻接表存储,则完成广度优先遍历的时间复杂度为( )

作答
O(n+e)
O(n^2)
O(e^2)
O(n*e)
答案/解析
查看试卷及答案