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

歐拉回路的求解 歐拉回路的求解主要有兩種方法：DFS 搜索及Fleury（佛羅萊）算法。本節分別介紹這兩種方法。 DFS 搜索求解歐拉回路 用DFS 搜索思想求解歐拉回路的思路爲：利用歐拉定理判斷出一個圖存在歐拉通路或迴路後，選擇一個正確的起始頂點，用DFS 算法遍歷全部的邊（每條邊只遍歷一次），遇到走不通就回退。在搜索前進方向上將遍歷過的邊按順序記錄下來。這組邊的排列就組成了一條歐拉通路或迴路。

>>阅读原文<<