当然是伪码,自己在纸上模拟了一遍是没错的。如果发现什么错误欢迎指正。
N_DFS(gragh g, int i){
int j;
seqstack s;
INITSTACK(s);
while(!EMPTY(s)){
if(visited[i] == 0){
visited[i] = 1;
printf(g.vexs[i]);
}
for(j = 0; j != n;++j)
if((g.arcs[i][j] == 1) && (!visited[j])){
PUSH(s,j);