欧拉回路（dfs 。。。。。等会补fleury算法：）

若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为 欧拉路径。若该路径是一个圈，则称为 欧拉(Euler)回路。

具有欧拉回路的图称为 欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图

以下判断基于此图的基图连通。

无向图存在欧拉回路的充要条件

一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。

有向图存在欧拉回路的充要条件

一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。

混合图存在欧拉回路条件

要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：

假设有一张图有向图G'，在不论方向的情况下它与G同构。并且G'包含了G的所有有向边。那么如果存在一个图G'使得G'存在欧拉回路，那么G就存在欧拉回路。