數據結構-圖和圖的最小生成樹

鄰接矩陣 就是一個二維數組 帶權鄰接矩陣 鄰接表 類似hashMap 就是數組上的每個節點連接一個鏈表 深度優先遍歷 類似數的前序遍歷 廣度優先遍歷 類似樹的層次遍歷 一個聯通圖的生成樹是一個聯通子圖，它具有n-1條邊，如果權值之和最小，就是最小生成樹。 求一個連通圖的最小生成樹，經典的有兩種做法，普里姆算法和克魯斯卡爾算法。 kruskal算法 demo地址： https://github.co

>>阅读原文<<