深度优先遍历

深度优先非递归

深度优先遍历（非递归）
深度优先遍历的非递归需要借助栈来实现，如下图的
正确遍历顺序是AGFBCED。
栈S正确的工作流程是下图：

下面用ADL语言
DFS（Head v0,visited,visited)
DFS[初始化]
CREATE[S];
FOR i=1 TO n DO visited[vi]<–0
visited[v0]<–1//访问过结点，visited变成1
S《=v0 压入栈
WHILE NOT(ISEMTS(S))DO
{ V<=S. 弹出栈顶的元素
PRINT(V)
P<—ADJACENT(Head[v]}
WHILE p !=^ DO
{IF visited[VerAdj§}=0 THEN
{S《==Veradj§.
visited[VerAdj§<—1}
p<----link§.}}

在这里插入代码片
Void **DFS(Graph G,int v)
int w;
InitStack(S);
for(i=0;i<G.vecnum;i++)
   visited[i}=FALSE;
   Push(S,v);
   visited[v]=true;
   while(!ISEMPTY(S)){
   k=Pop(S);
   visit(k;
   for(w=firstneighbor(G,u);w>=0;w=nextbeighbor(G,u,w)){
   if(!visited[w]){
    push(S,w);
    Visited[w]=true;}
    }
  }}}

### 标题