一个无向连通图的生成树是图的极小的连通子图。
采用不同的遍历方法,所得到的无向图的生成树总是相同的。
图的广度优先搜索类似于树的()次序遍历。
图的遍历
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
采用不同的遍历方法,所得到的无向图的生成树是不同的。
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列。
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的( )。
图的深度优先遍历序列( )。
图的深度优先遍历算法类似于树的( )。
图的广度优先遍历类似于树的( )?
图的广度优先遍历算法类似于树的( )。
图(b)是图(a)所示结构的弯矩图的条件是:( )
● 邻接表是图的一种()。()
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列
图的广度优先遍历算法类似于二叉树的( ),图的深度优先遍历算法类似于二叉树的( )。<br/>A.先序遍历<br/>B.中序遍历<br/>C.后序遍历<br/>D.层序遍历<br/>
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
图的深度优先遍历算法类似于二叉树的()遍历。
图的深度优先遍历算法类似于二叉树的( )遍历。
对图的每一个顶点访问一次且只访问一次的过程称为图的遍历。( )
图的深度优先搜索类似于树的先序遍历的过程.
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。 A.前序遍历 B.中序遍历 C.后序遍历 D.层次遍历
图的深度优先遍历类似于二叉树的()遍历
5、为了实现图的广度优先遍历,除了用一个标志数组来标志已访问的结点外,还需用()存放被访问的结点以实现遍历。