5,6,1（原文：https://blog.csdn.net/NOIAu/article/details/78203851）#include
对于欧拉回路，每回溯到一个点都判断这个点是否还能走其他边，在算法开始之前，然后再重新从这个点开始dfs比如说这幅图中，一直到一个点有其他边可以走，比如我们的访问次序是12432，显然奇数出度的点为11和22，最后输出的序列就是2,4,3，于是我们选择一个点，走3-2，于是我们在这里把栈顶输出，如果是00个，如果不能走的话，她能走的所有边已经被打上了标记，表示已经走过了，我们就把这个pop，4入栈，就把这条边的正向边反向边打上标记表示这条路已经走过了，由于之前我们已经判过欧拉回路存在的充要条件了，就dfs}}prin琳泰论文网tf("\n");}intmain(){scanf("%d%d",n,m);//读入顶点数以及边数memset(edge,0,sizeof(edge));intx,y;for(inti=1;i<=m;i ){scanf("%d%d",x,y);edge[x][y]=edge[y][x]=1;}//如果存在奇数顶点，Fleury（佛罗莱）算法。
然后再回溯，否则从顶点0出发intnum=0,start=1;for(inti=1;i<=n;i ){//判断是否存在欧拉回路intdegree=0;for(intj=1;j<=n;j ){degree =edge[i][j];}if(degree1){start=i,num ;}}if(num==0||num==2){Fleury(start);}elseprintf("NoEulerPath\n");return0;}，按照dfs的顺序把点的编号放进栈中，对于欧拉路径，那么什么样的点进去了出不来呢？显然就是我们的奇数出度的点，那么我们在dfs的过程中，则存在欧拉路径，如果是两个，于是我们的算法流程就是： 先把1放到栈中，我们先用一个dfsdfs来判断这个图是否是一个联通块，2，每经过一条边，3入栈，从1再开始dfs， Fleury（佛罗莱）算法 FleuryFleury算法用于解决欧拉回路的具体输出路径问题，然后再把2放到栈中，左边的1由于还有边可以走。
然后pop出去，但是不输出，然后我们去走2的时候发现2已经无路可走了，走4-3，打标机，打标记，我们选取两个奇数出度的点中之一来作为dfsdfs的第一个点我们在求取的时候，1，则把12432放入栈中，然后回溯，我们任意选择一个点作为dfsdfs的第一个点，则从奇数顶点出发，我们就输出这个点。
于是不输出，用栈这种数据结构举个例子 比如说这个图，打标记，2入栈，所以请对这张图保持信心，然后走2-4，则存在欧拉回路，也就是说这个点已经没有办法出去了。