下列关于图遍历的说法不正确的是（）。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次

正确答案：ABD
[解析]图的深度遍历既适用于有向图也适用于无向图．

正确答案：√

正确答案：AB

答案：C

解析：

答案：C

解析：

参考答案：
　　[算法描述]
　　Void DFSn(Graph G,int v)
　　{ //从第v个顶点出发非递归实现深度优先遍历图G
　　Stack s;
　　SetEmpty(s);
　　Push(s,v);
　　While(!StackEmpty(s))
　　{ //栈空时第v个顶点所在的连通分量已遍历完
　　Pop(s,k);
　　If(!visited[k])
　　{ visited[k]=TRUE;
　　VisitFunc(k); //访问第k个顶点
　　//将第k个顶点的所有邻接点进栈
　　for(w=FirstAdjVex(G,k);w;w=NextAdjVex(G,k,w))
　　{
　　if(!visited[w]&&w!=GetTop(s)) Push(s,w); //图中有环时w==GetTop(s)
　　}
　　}
　　}

答案：C

解析：

正确答案:A,B

答案：B,D

解析：

答案：C

解析：