無向圖鄰接鏈表的廣度優先搜索

個人認爲圖的算法看起來非常簡潔，但是實現起來需要基礎很紮實。因爲經常會涉及多種簡單的數據結構，怎樣把他們恰當的串聯起來，不會報那種，空指針了，類型不匹配，實體類型不符合了等等。 在做無向圖鄰接鏈表廣度優先搜索的時候，寫的很冒火，想去找別的博主的代碼借鑑一下，發現大部分，真的是大部分，都是有問題的，有些甚至都運行不出來。於是硬着頭皮自己寫了。 第一步是分析： 無向圖裏面用到的數據結構一個是鏈表，這裏

>>阅读原文<<