图的遍历
相似题目
-
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
-
采用不同的遍历方法，所得到的无向图的生成树总是相同的。
-
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
-
图的广度优先搜索类似于树的（）次序遍历。
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
-
采用不同的遍历方法，所得到的无向图的生成树是不同的。
-
下列哪些是图的遍历（）。
-
16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。
-
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（ ）。
-
图的深度优先遍历序列（ ）。
-
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（ ）
-
图的深度优先遍历算法类似于树的（ ）。
-
图的广度优先遍历类似于树的（ ）？
-
图的广度优先遍历算法类似于树的（ ）。
-
16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列
-
图的广度优先遍历算法类似于二叉树的（ ），图的深度优先遍历算法类似于二叉树的（ ）。<br/>A.先序遍历<br/>B.中序遍历<br/>C.后序遍历<br/>D.层序遍历<br/>
-
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
-
图的深度优先遍历算法类似于二叉树的（)遍历。
-
图的深度优先遍历算法类似于二叉树的（ ）遍历。
-
对图的每一个顶点访问一次且只访问一次的过程称为图的遍历。（ ）
-
图的深度优先搜索类似于树的先序遍历的过程．
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。 A．前序遍历 B．中序遍历 C．后序遍历 D．层次遍历
-
图的深度优先遍历类似于二叉树的（）遍历
-
5、为了实现图的广度优先遍历，除了用一个标志数组来标志已访问的结点外，还需用（）存放被访问的结点以实现遍历。