欧拉回路 路径求解算法

求欧拉回路的路径顺序可用Hierhoizer算法。
1.判断奇点数。奇点数若为0则任意指定起点，奇点数若为2则指定起点为奇点。
2.开始递归函数Hierholzer(x):
　　循环寻找与x相连的边(x,u):
　　　　删除(x,u)
　　　　删除(u,x)
　　　　Hierholzer(u);
　　将x插入答案队列之中
3.倒序输出答案队列。

void f(int u){  
    for(int i=0;i<maxn;i++){  
        if(g[u][i]&&vis[u][i]<g[u][i]){  
            vis[u][i]++;  
            vis[i][u]++;  
            ans=true;  
            f(i);  
        }  
    }  
    res[id++]=u;  
}  

对于欧拉回路中的任意一点，可以把它看做含一条入边，一条出边，和多个由x到x的环。
所以out边是有去无回的，一定是第一个被记录的点，而其他变都是有来有回的，一定会在out之后被记录。
讲不清讲不清，自己在纸上推推吧…