摘要: 欧拉回路放了好久,一直以来就认为他就是判定+dfs,但总有个Fleury压在心头,今天仔细一看,不就是dfs吗?还弄个人名做外套。Fleury算法:1.判定该图是否为Euler图,包括有向欧拉通路,有向欧拉回路,无向欧拉通路,无向欧拉回路:有向欧拉通路:起点:出度-入度=1,终点:入度-出度=1,其它点:入度==出度有向欧拉回路:所有点:入度==出度无向欧拉通路:仅有两个奇度点无向欧拉回路:无奇度点2.选择起点3.采用dfs寻找Euler路径。附无向图欧拉通路(num==2)、欧拉回路(num==0)Fleury模板:#include <iostream>#include < 阅读全文