歐拉回路算法

歐拉回路算法

步驟:

1、如果此時與該點無相連的點,那麼就加入路徑中.

2、如果該點有相連的點,那麼就加入隊列之中,遍歷這些點,直到沒有相連的點。

3、處理當前的點,刪除走過的這條邊,並在其相鄰的點上進行同樣的操作,並把刪除的點加入到路徑中去。

4、對前三部的一個遞歸過程。