數據結構學習筆記（20）---圖的應用（生成樹與最小生成樹）

上一篇博客寫了圖的基本存儲於遍歷，在此基礎上，此篇博客將會介紹圖的主要應用—–生成樹與最小生成樹。 （一）生成樹 定義：我總感受書上定義比較繁瑣，所以就本身簡單定義了一下（可能不對哦），生成樹其實就是：對於一棵樹G,若頂點數爲n,則在原來圖的基礎上把邊刪除到n-1條邊且能連通各點就是生成樹。，注意生成樹不惟一 例如： c++ 利用遍歷方法能夠求得生成樹，以鄰接矩陣爲存儲方式代碼以下：： web i

>>阅读原文<<