Fleury算法优点:
1.判定该图是否为Euler图,包括有向欧拉通路,有向欧拉回路,无向欧拉通路,无向欧拉回路:
有向欧拉通路:起点:出度-入度=1,终点:入度-出度=1,其它点:入度==出度
有向欧拉回路:所有点:入度==出度
无向欧拉通路:仅有两个奇度点
无向欧拉回路:无奇度点
2.选择起点
3.采用dfs寻找Euler路径。
Fleury算法用于解决欧拉回路的具体输出路径问题,
Fleury算法优点:
1.判定该图是否为Euler图,包括有向欧拉通路,有向欧拉回路,无向欧拉通路,无向欧拉回路:
有向欧拉通路:起点:出度-入度=1,终点:入度-出度=1,其它点:入度==出度
有向欧拉回路:所有点:入度==出度
无向欧拉通路:仅有两个奇度点
无向欧拉回路:无奇度点
2.选择起点
3.采用dfs寻找Euler路径。
Fleury算法用于解决欧拉回路的具体输出路径问题,