欧拉回路的求解（dfs和fleury算法）

欧拉回路的求解 欧拉回路的求解主要有两种方法：DFS 搜索及Fleury（佛罗莱）算法。本节分别介绍这两种方法。 DFS 搜索求解欧拉回路 用DFS 搜索思想求解欧拉回路的思路为：利用欧拉定理判断出一个图存在欧拉通路或回路后，选择一个正确的起始顶点，用DFS 算法遍历全部的边（每条边只遍历一次），遇到走不通就回退。在搜索前进方向上将遍历过的边按顺序记录下来。这组边的排列就组成了一条欧拉通路或回路。

>>阅读原文<<