[圖] 並查集-Kruskal算法求最小生成樹中判斷是否會出現環

例子來源：天勤論壇數據結構課程http://www.csbiji.com 【背景】https://blog.csdn.net/summer_dew/article/details/81660723 從上一篇中，我們知道，找出最小邊之後需要判斷該邊是不是會構成環 構成環：不併入，繼續找下一條最小邊 不構成環：才併入 【並查集】用來判斷該邊併入後，會不會產生環 並查集即是右邊的散落頂點，但我們這裏把它

>>阅读原文<<