有n个顶点、e条边的图G采用邻接矩阵表示,从顶点 出发进行深度优先遍历的时间复杂度为_________。
O(n^2)
举一反三
- 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
- 13.一个有n个顶点、吧条边的连通图采用邻接表表示,从某个顶点出发进行深度优先遍历DFS(G,U),则最大的递归深度是
- n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
- 【判断题】n 个顶点 e 条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为 O(n 2 ) ;若采用邻接表存储时,该算法的时间复杂度为 O(n+e)
- 一个有n个顶点e条边的连通图采用邻接表表示,从某个顶点v出发进行广度优先遍历BFS(G,v),则队列中最多的顶点个数是【___】。
内容
- 0
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为();用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为()
- 1
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先遍历时的时间复杂度为(
- 2
n个顶点e条边的图采用邻接矩阵存储,该算法的时间复杂度为( )。
- 3
设图G有n个顶点和e条边,采用邻接表存储,则拓扑排序算法的时间复杂度为( )。
- 4
假设:图G有n个顶点和e条边,且采用邻接矩阵存储,则拓扑算法的时间复杂度是()