欧拉回路模板

void euler(int u)
{
    for(int v = 1; v <= n; v++)
    {
        if(Map[u][v])
        {
            Map[u][v]--, Map[v][u]--;
            euler(v);
            cout<<u<<" "<<v<<"\n";
        }
    }
}

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

上面适用于含重边的图。

刘汝佳紫书：