欧拉图的判定和求法

 做一道Catenyms伤神无数，为避免此情况再次发生，在此将欧拉图的判定和求法加以总结

注：本篇文章系菜鸟总结，大神们请自行忽略。
欧拉图的判定：

1.首先，所有结点必须在同一个图中。——-》采用并查集判定

2.对于具有欧拉回路的图：所有结点的入度和出度都相等，奇数度的结点个数为0——–》统计判定

3.对于具有欧拉通路的图：图中一个结点的入度比出度大1，一个结点的入度比出度小1，其余结点入度和出度相同。奇数度结点的个数为2—–》统计判定

所有不满足以上条件的图都不是欧拉图。

欧拉图的求法：

1.Fleury算法：（下面这段话来自离散课本）

（1）任取v₀∈V(G)，令P₀=v₀.　　

（2）设Pi=v₀e₁v_1</