并查集的创建

#include<stdio.h>
#include<stdlib.h>
#define VERTICES 6
void initialise(int parent[],int rank[])
{
	int i;
	for(i=0;i<VERTICES;i++)
	{
		parent[i]=i;
		rank[i]=0;
	}
}

int find_root(int x,int parent[])
{
	int x_root = x;
	while(parent[x_root] != x_root)//找到其祖先节点 
	{
		x_root = parent[x_root];//由父节点继续向上递归查询 ,并将其父节点变成找到的 
	}
	return x_root;
}

int union_vertices(int x,int y,int parent[],int rank[])
{
	int x_root = find_root(x,parent);
	int y_root = find_root(y,parent);
	if(x_root == y_root)
	{
		return 0;
	}else{//合并   rank指树的高度 
		if(rank[x_root] > rank[y_root]){
			parent[y_root] = x_root;
		}	    
		else if(rank[x_root] < rank[y_root]){
			parent[x_root] = y_root;
		}		    
		else{
			parent[x_root] = y_root;
			rank[y_root]++;
		}		   
		return 1;
	}
	
}

int main()
{
	int parent[VERTICES]={0};
	int rank[VERTICES]={0};
	int Edges[6][2]={
	{0,1},{1,2},{1,3},{2,4},{3,4},{2,5}
	};	
	initialise(parent,rank);
	int i;
	for(i=0;i<6;i++)
	{
		int x =Edges[i][0];
		int y =Edges[i][1];
		if(union_vertices(x,y,parent,rank) == 0)
		{
			printf("找到回路!\n");
			exit(0);
		}
	}
	printf("没有找到回路！\n"); 
	return 0;
}