#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50
typedef struct ufset {
int parent[MaxSize];
int size;
}UFset;
void CreateUFset(UFset* s, int n) {
int i;
s->size = n;
for (i = 0; i < n; i++) {
s->parent[i] = -1;
}
}
int Find(UFset* s, int i) {
for (; s->parent[i] >= 0; i = s->parent[i]);
return i;
}
void Union(UFset* s, int x, int y) {
s->parent[x] = y;
}
void Distribute(UFset* s, int i, int j) {
int x = Find(s, i);
int y = Find(s, j);
if (x != y) {
Union(s, x, y);
}
}
int main() {
UFset* s = (UFset*)malloc(sizeof(UFset));
int i = 0;
CreateUFset(s, 7);
Distribute(s, 0, 1);
Distribute(s, 2, 3);
Distribute(s, 3, 0);
Distribute(s, 4, 5);
Distribute(s, 6, 5);
for (i = 0; i < s->size; i++) {
printf("%d\t", s->parent[i]);
}
printf("\n-------------------------------------------------------------\n");
for (i = 0; i < s->size; i++) {
printf("%d\t", i);
}
}
等价关系：
0~1
2~3
3~0
4~5
6~5
1 -1 3 1 5 -1 5
0 1 2 3 4 5 6
C:\C++程序&C++PrimerPlus\DataStructrue\树与集合-并查集-集合按等价关系分组\Debug\树与集合-并查集-集合按等价关系分组.exe (进程 19544)已退出，代码为 0。
要在调试停止时自动关闭控制台，请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口. . .
