并查集实现查询连通子图（图为邻接矩阵方式存储）

public class Solution {
	public static   void init(int[] parent,int[]rank,int VERTICES) {
		for(int i=0;i<VERTICES;i++) {
			parent[i]=-1;
			rank[i]=-1;
		}
	}
	//找根操作
	public static int findroot(int x,int[] parent) {
		int xroot=x;
		//parent数组内容为-1表示根节点，只要不是根节点，就一直找
		while (parent[xroot]!=-1) {
			xroot=parent[xroot];		
		}	
		//返回查询的根节点结果
		return xroot;		
	}
	//合并，并查集的核心，如果传入的待合并边的两个顶点，属于同一个根，那么一定有环
	public static void unionV(int x,int y,int[] parent,int[] rank) {
		int xroot=findroot(x, parent);
		int yroot=findroot(y, parent);
		if(xroot==yroot) {
			//新加的同属于一个根，有环
		}
		//控制并查集深度最短，减少find操作次数，合并的前提是要先得到该节点的根
		else {
			if(rank[xroot]>rank[yroot]) {
				parent[yroot]=xroot;
			}
			else if (rank[xroot]<rank[yroot]) {
				parent[xroot]=yroot;	
			}
			else {
				//长度相等，默认左边节点的根节点 是右边节点的根节点 的父节点。左根节点rank数组加一（rank数组代表深度）
				parent[yroot]=xroot;
				rank[xroot]+=1;	
			}	
		}
		
	}	
    public static int findCircleNum(int[][] isConnected) {
        int [] parent = new int[isConnected.length];        
		int [] rank = new int[isConnected.length];
		init(parent,rank,isConnected.length);//初始化，初始值为-1
		for(int i=0;i<isConnected.length;i++) {//对传入的边，每个对其两个顶点做一次合并
            for(int j=0;j<isConnected.length;j++){
            	if(i==j) {}
                if(isConnected[i][j]==1&&isConnected[i][j]==isConnected[j][i]){
                    if(i<j) {unionV(i,j,parent,rank);}
                	else if(j<i){unionV(i,j,parent,rank);}
                }
            }	
		}
		int sum=0;
		for(int k=0;k<isConnected.length;k++) {
			if(parent[k]==(-1))  sum++;			
		}
		return sum;
    }
    public static void main(String[] args) {    	
    	int[][] res= {{1,1,0},{1,1,0},{0,0,1}};	
    	System.err.println(findCircleNum(res));
    }

}