图论 kruskal 最小生成树 稀疏图 java

并查集https://blog.csdn.net/aiwo1376301646/article/details/92806830

package 图论算法;
//在理解kruskal算法之前，请先学习一下，并查集，kruskal算法就是在并查集的基础上，延伸出的
//求最小生成树的算法，并且kruskal算法中的主要函数就是对并查集中函数的沿用
//链接https://blog.csdn.net/aiwo1376301646/article/details/92806830
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class kruskal {
	//初始化parent数组和rank数组
	public static void initialise(int []parent,int []rank) {
    	for(int i=0;i<parent.length;i++) {
    		parent[i]=-1;
    		rank[i]=0;
    	}
    }
	//查找一个结点的根节点
	public static int find_root(int x,int[]parent) {
    	int x_root=x;
    	while(parent[x_root]!=-1) {
    		x_root=parent[x_root];
    	}
    	return x_root;
    }
	//把两个