算法思想:
在深度游仙搜索中使用一个栈S,记忆下一步可能访问的顶点,同时使用一个访问编辑数组visited[i],在visited[i]中记忆第i个顶点是否在栈内
void DFS_Non_RC(AGraph &G, int v){
int w;
InitStack(S);
for(i = 0;i < G.vexnum; i++)
visited[i] = True;
Push(S, v);
visited[v] = True;
while(!Empty(S)){
k = Pop(S);
visit(k);
for(w = FirstNeighbor(G, v); w >0; w = NextNeighbor(G, v, w)){
if(!visited[w]){
Push(S, w);
visited[w] = True;
}
}
}
}