欧拉输出路径--dfs模板

下面是代码,它同时适用欧拉通路和欧拉回路.但如果需要打印的是欧拉通路,在主程序中调用的参数必须是道路的起点.另外,打印的顺序是逆序的,因此真正使用这份代码时,应该把printf语句替换成一条push语句，把（u，v）压入栈中。

代码如下：

<span style="font-size:18px;">void euler(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);
		}
	}
}</span>

尽管上面的代码只适 用于无向图，但不难改成有向图：把vis[u][v]=vis[v][u]=1;改成vis[u][v]即可