圖總結

在求職和麪試中，圖也是很重要的一個領域。而這裏面尤其重要的是深度優先搜索、廣度優先搜索、最小生成樹、最短路徑、拓補排序、有向圖的連通性的內容。在這裏，我們只抽象地對圖及各種算法進行分析，儘量不涉及代碼實現。 （參考：《Java數據結構和算法》） 我們首先明確圖的定義。在這裏，我們討論的都是連通圖，也就是至少有一條路徑可以連通所有頂點。有一種情況是有些路徑只能有一個方向，稱爲有向圖。有些圖邊被賦予一

>>阅读原文<<