欧拉回路模板题。。这个dfs其实蛮有趣的。因为欧拉回路的性质，每条边都经过一遍，所以。。。。即可。
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxe 100005
#define maxv 80005
using namespace std;
struct edge
{
int v,nxt,flag;
}e[maxe];
int g[maxv],n,m,x,y,nume=0;
void addedge(int u,int v)
{
e[++nume].flag=0;
e[nume].v=v;
e[nume].nxt=g[u];
g[u]=nume;
}
void dfs(int x)
{
for (int i=g[x];i;i=e[i].nxt)
{
if (e[i].flag==0)
{
e[i].flag=1;
dfs(e[i].v);
}
}
printf("%d\n",x);
}
int main()
{
memset(g,0,sizeof(g));
scanf("%d%d",&n,&m);
for (int i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
addedge(x,y);
addedge(y,x);
}
dfs(1);
return 0;
}
原文：http://www.cnblogs.com/ziliuziliu/p/5094756.html