圖——最小生成樹之Kruskal算法

初始圖： 採用連通分量的方法，可以有效地避免連通分量的問題。 具體的採用方式是：當某個頂點加到另一個聯通分量時，這個頂點的連通分量編號改爲更小的那個連通分量編號。 例如：頂點0的連通分量編號是0，頂點5的連通分量編號是5，如果這兩個頂點加在一起的話，則頂點5的連通分量編號改爲0，這樣的話，下次如果還有可能這兩條邊放在同一連通分量的話，先判斷這兩個頂點的連通分量是否相同，如果不相同則可以加入這條邊，

>>阅读原文<<