圖論的其他算法(●—●) -- HL集訓回校複習day2

我自定義的目錄標題●—● 歐拉回路和歐拉路 概念： 例題： Hierholzer算法 代碼 拓撲排序 代碼 差分約束系統 推廣 例題 歐拉回路和歐拉路 概念： { 簡單的說如果一個圖存在一筆畫（一筆能連完），則一筆畫的路徑叫做歐拉路，如果最後又回到起點，那這個路徑叫做歐拉回路。 存在歐拉回路的圖稱爲歐拉圖，存在歐拉路徑但不存在歐拉回路的圖稱爲半歐拉圖。 奇點：跟這個點相連的邊數目有奇數個的的點。

>>阅读原文<<