H第2章非线性数据结构树和图教案资料.pptVIP

深度优先遍历算法程序(非递归) Void Traver_dfs(ALGragh G,int v) { int stack[N],visited[N], top=-1 ; AdjNode *p; for (int i=0;iN;i++) visited[i]= FALSE; coutv“Visited !”; visited[v]= TRUE; top ++; stack[top]=v; p=G.headArray[v].first; while((top!=-1)||(p!=NULL)) { while(p!=NULL) { if (visited[p-adjvex]) p=p-next; else { coutG[p-adjvex].data“Visited !”; visited[p-adjvex]= TRUE ; top++; stack[top]=p-adjvex; p=G[p-adjvex].first; } if( top !=-1) { v=stac