图的广度优先遍历算法类似于树的( )。
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
-
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
-
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
-
图的广度优先搜索类似于树的()次序遍历。
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
-
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列。
-
7.深度优先遍历类似于二叉树的( )。
-
深度优先遍历类似于二叉树的()。
-
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的( )。
-
图的深度优先遍历算法类似于树的( )。
-
图的广度优先搜索算法通常采用非递归算法求解。( )
-
图的广度优先遍历类似于树的( )?
-
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
-
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列
-
图的广度优先遍历算法类似于二叉树的( ),图的深度优先遍历算法类似于二叉树的( )。<br/>A.先序遍历<br/>B.中序遍历<br/>C.后序遍历<br/>D.层序遍历<br/>
-
4、编程题:求解两个动物之间通信最少翻译问题(广度优先遍历算法应用)
-
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
-
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
-
图的深度优先遍历算法类似于二叉树的()遍历。
-
图的深度优先遍历算法类似于二叉树的( )遍历。
-
图的深度优先搜索类似于树的先序遍历的过程.
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。 A.前序遍历 B.中序遍历 C.后序遍历 D.层次遍历
-
图的深度优先遍历类似于二叉树的()遍历
-
5、为了实现图的广度优先遍历,除了用一个标志数组来标志已访问的结点外,还需用()存放被访问的结点以实现遍历。