n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
O(n2) O(n+e)
举一反三
内容
- 0
n个顶点e条边的图若采用邻接表存储,则空间复杂度为
- 1
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。
- 2
中国大学MOOC: 对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先搜索遍历,其算法时间复杂度是()
- 3
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为();用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为()
- 4
由n个顶点、e条边构成的图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为( )。