列出連通集的鄰接表解題

列出連通集的鄰接表解題 也許有許多人像我一樣，一開始用鄰接表做這題，結果發現深搜的順序是錯的導致這題出不來。很多人於是放棄了鄰接表，利用鄰接矩陣，顯然方便很多。但我不信這個邪，咱就一起死磕這題！ 先來看看爲什麼會錯。其實你發現深搜是沒有問題的，本來深搜就不是唯一的，所以我們的深搜和答案僅僅是順序不一樣而已。 那麼答案的順序是怎樣的呢？題目中有「假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問

>>阅读原文<<