图——最小生成树之Kruskal算法

初始图：

采用连通分量的方法，可以有效地避免连通分量的问题。

具体的采用方式是：当某个顶点加到另一个联通分量时，这个顶点的连通分量编号改为更小的那个连通分量编号。

例如：顶点0的连通分量编号是0，顶点5的连通分量编号是5，如果这两个顶点加在一起的话，则顶点5的连通分量编号改为0，这样的话，下次如果还有可能这两条边放在同一连通分量的话，先判断这两个顶点的连通分量是否相同，如果不相同则可以加入这条边，否则不能加入。这样的话就可以很好地避免出现回路的情况。

标签：连通,这样的话,Kruskal,最小,算法,改为,编号,顶点,分量
来源： https://blog.csdn.net/fu_jian_ping/article/details/88941462