【數據結構】圖

待完善。。。 目錄   圖的遍歷 最小代價生成樹（無向圖） 最短路徑（有向圖） 圖的遍歷 DFS圖的深度優先搜索遍歷 基本思想： 1⃣️首先訪問出發點v，並將其標記爲訪問過 2⃣️然後選取與v鄰接的沒有訪問過的任意一個頂點w，並訪問它 3⃣️再選取與w鄰接的沒訪問過的頂點訪問，重複上述動作，直到所有頂點被訪問過。 PS： 需要一個visit[]數組，用來作爲頂點的訪問標記   BFS圖的廣度優先搜

>>阅读原文<<