欧拉回路

有一个经典的七桥问题.是否存在一条路线,可以不重复的走过7座桥.用图论的语言改写后即为.能否从无向图的一个节点出发走出一条道路,每条边恰好经过一次.这样的路线叫做欧拉回路,俗称”一笔画”

欧拉回路中进和出是对应的,除起始点外,其它点的进出次数应该相等,换句话说,除起始点外,其它店的度数都为偶数.如果一个无向图是连通的,最多有两个奇点,则一定存在欧拉回路.

对于有向图,最多两个点的出度不等于入度.其中起点入度比出度小1,终点入度比出度大1.

void euler(int u)
{
    for(int v=0;v<n;v++)
    {
          if(G[u][v])
           {
                 G[u][v]=G[v][u]=1;    //对于有向图改称G[u][v]
                 euler(v);              
                 printf("%d  %d",u,v);     //可以把输出换成push，把u,v压进栈中
           }
    }
}