对求欧拉回路算法的一些理解

在翻看一下别人的代码再加上自己的纸上模拟后，求欧拉回路算法跟传统的dfs有一定的区别。

首先欧拉回路算法：每条边走且最多只走一遍，走了之后就把这条边删掉。也就是边走边删边。到了某点再也没边可走，就返回保存途经过的边。

因此，所走的路径是倒序的。

//Map是保存图的（无向图）。op，ed是保存途径的边。

void dfs(int t)
{
    for(int i = 1;i <= 50;i++)
    {
        if(Map[t][i] != 0)
        {
            Map[t][i] --;
            Map[i][t] --;
            dfs(i);
            op[sta] = t,ed[sta++] = i;
        }
    }
}