并查集 Disjoint Set 检查图中是否有环

package 并查集;
import java.util.Scanner;
public class 并查集 {
//英文名字叫Disjoint Set,作用检查一个图是否存在一个环
//将代表父节点的数组parent[],每一个元素的值初始化为-1，代表每一个节点都是根节点，是一棵独立的树。
//rank数组表示树的高度，一开始一棵树只有一个节点则每棵树的高度都初始为0；
//有多少个节点一开始parent数组就有多少个元素，rank数组也就有多少个元素
public static void initialise(int parent[],int []rank) {
	for(int i=0;irank[y_root]) {
			parent[y_root]=x_root;
		}
		else if(rank[x_root]