图遍历1

 

Void exit_path(ALGraph G, int v0 , int k)

{

visited[v0]=TRUE;

If(k<=0)return;

Else

{

For(p=G.vertices[v0]; p; p=p->next)

{

m=p->adjvex;

If(!visited[m])

{

visited[m]= TRUE;

printf(“%d”, m);

exit_path(G , m , k-1);

}

}

}

}