非递归深度优先遍历怎么写
非递归深度优先遍历怎么写（1）栈S初始化；visited[n]=0；（2）访问顶点v；visited[v]=1；顶点v入栈S
（3）while(栈S非空)
x=栈S的顶元素(不出栈)；
if(存在并找到未被访问的x的邻接点w)
访问w；visited[w]=1；
w进栈;
else
x出栈；
void DFS(AdjGraph *G,int v)
{
int w;
ArcNode *p;
printf("%d",v);
visited[v]=1;
p=G->adjlist[v].firstarc; while(p!=NULL)
{
w=p->adjvex;
if(visited[w]==0)
DFS(G,w);
p=p->nextarc;
}
}