#include <stdio.h>
#define MaxSize 80
//集合:
//并查集:
//双亲表示法:孩子指向父亲
typedef struct {
int Data;
int Parent;//父结点的数组下标
} SetType;
//查找某个元素所在的集合(用根结点表示):
int Find(SetType S[],int x) {
int i;
for(i=0; i<MaxSize&&S[i].Data!=x; i++);
if(i>=MaxSize) return -1;
for(; S[i].Parent>=0; i=S[i].Parent);//无根结点时Parent=-1
return i;
}
/集合的并运算:分别找到x1,x2所在的集合树的根结点
若不同根,则将其中一个根结点的父结点指针设置为另一个根结点的数组下标/
void Union(SetType S[],int x1,int x2) {
int Root1,Root2;
Root1=Find(S,x1);
Root2=Find(S,x2);
if(Root1!=Root2) S[Root2].Parent=Root1;
}
int main() {
}