圖

數據結構——圖的學習路線 學習先決條件：指針基礎 數組和鏈表 圖的基本概念（如邊，頂點，路徑，權值） 1 理解圖的兩大存儲結構 1-1 鄰接矩陣 1-2 鄰接表 注意：鄰接表中，指針數組裏的每一個指針都是一個單鏈表的頭指針 注意：單鏈表裏每個節點裏存儲的是圖中每條邊的信息。 2 理解圖的遍歷算法 2-1 深度優先遍歷 dfs 注意：花半小時看懂dfs的遞歸代碼。 2-2 寬度優先遍歷 bfs 注意

>>阅读原文<<