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

初始图： 采用连通分量的方法，可以有效地避免连通分量的问题。 具体的采用方式是：当某个顶点加到另一个联通分量时，这个顶点的连通分量编号改为更小的那个连通分量编号。 例如：顶点0的连通分量编号是0，顶点5的连通分量编号是5，如果这两个顶点加在一起的话，则顶点5的连通分量编号改为0，这样的话，下次如果还有可能这两条边放在同一连通分量的话，先判断这两个顶点的连通分量是否相同，如果不相同则可以加入这条边，

>>阅读原文<<