一,前言 這裏講的都是無向圖,沒講有向的。 其中,如果 無向圖沒有奇數度結點,則具有歐拉回路,是歐拉圖 如果無向圖有兩個奇數度結點,則僅有歐拉通路,是半歐拉圖 此外,則該無向圖既不是歐拉圖也不是半歐拉圖 測試數據的圖: 二,Fleury 算法 1, 算法思想