RTRTRT,为什么紫书P169上的代码是
void ruler(int u){ for(int v=0;v<n;++v) if(G[u][v]&&!vis[u][v]){ vis[u][v]=vis[v][u]=1; euler(v); printf("%d %d\n",u,v); }
它说,在实际使用时,应该把printf的输出倒过来。 但直接交换printf("%d %d\n",u,v);和euler(v);可不可以?
printf
printf("%d %d\n",u,v);
euler(v);