歐拉回路 路徑求解算法

求歐拉回路的路徑順序可用Hierhoizer算法。 1.判斷奇點數。奇點數若爲0則任意指定起點，奇點數若爲2則指定起點爲奇點。 2.開始遞歸函數Hierholzer(x): 　　循環尋找與x相連的邊(x,u): 　　　　刪除(x,u) 　　　　刪除(u,x) 　　　　Hierholzer(u); 　　將x插入答案隊列之中 3.倒序輸出答案隊列。 void f(int u){ for(i

>>阅读原文<<