设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为();用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为()
O(n2),O(n+e)
举一反三
- 设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先遍历时的时间复杂度为(
- 对用邻接矩阵表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,对用 邻接表表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,图的深度优先或广度优先搜索遍历的空间复杂度为____。
- n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
- 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
- 对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。
内容
- 0
对用邻接表表示的连通图进行深度或广度优先遍历时的时间复杂度为( )。
- 1
【判断题】n 个顶点 e 条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为 O(n 2 ) ;若采用邻接表存储时,该算法的时间复杂度为 O(n+e)
- 2
中国大学MOOC: 对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先搜索遍历,其算法时间复杂度是()
- 3
已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
- 4
有n个顶点、e条边的图G采用邻接矩阵表示,从顶点 出发进行深度优先遍历的时间复杂度为_________。