调用一次深度优先遍历可以访问到图中的所有顶点。

对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数（见考点讲解DFS部分)中

以下关于广度优先遍历的叙述中正确的是（)。A.对任何有向图调用一次广度优先遍历算法便可访问

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。A．完全图B

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。（)

若一个无向图中任一顶点出发 进行一次深度优先遍历 就可以访问图中所有的顶点 则该图一定是连通的。()

图的深度优先遍历算法中需要设置一个标志数组 以便区分图中的每个顶点是否被访问过。