淺談算法和數據結構: 十二 無向圖相關算法基礎

從這篇文章開始介紹圖相關的算法，這也是Algorithms在線課程第二部分的第一次課程筆記。 圖的應用很廣泛，也有很多非常有用的算法，當然也有很多待解決的問題，根據性質，圖可以分爲無向圖和有向圖。本文先介紹無向圖，後文再介紹有向圖。 之所以要研究圖，是因爲圖在生活中應用比較廣泛： 無向圖 圖是若干個頂點(Vertices)和邊(Edges)相互連接組成的。邊僅由兩個頂點連接，並且沒有方向的圖稱爲無

>>阅读原文<<