欧拉路、欧拉回路与Fleury算法

一、概念解释 欧拉路：给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。 欧拉路的存在条件：没有孤立结点，同时奇数度数的点只有2个或0个。 欧拉回路：若一个连通图中没有奇数度数的点，则该图中一定存在一条起点与终点重合的欧拉路，称为欧拉回路。   通俗地讲，欧拉路就是一笔画游戏，每条边只能走一次，问怎么画才能把所有边都画出来。欧拉回路就是在此基础上，不仅要把所有边都画出来，还要求起点和终点要是同一个地方。 二、判断欧拉路是否存在   要判断欧拉路是否存在，只需要判断奇数度数的个数即可。一般使用并查集来实现。代码如下： //判断欧拉路是否存在 #include <iostream> #include <cstdio> #include <cstrin..