欧拉回路 路径求解算法
求欧拉回路的路径顺序可用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之后被记录。
讲不清讲不清，自己在纸上推推吧…