数据结构并查集C语言
#include <iostream>using namespace std;#define maxSize 100#define Elemtype int#define initSet -1typedef struct {Elemtype a[maxSize];}mergeAndFind;// 初始化并查集void initMergeAndFind(mergeAndFind &
·
#include <iostream>
using namespace std;
#define maxSize 100
#define Elemtype int
#define initSet -1
typedef struct {
Elemtype a[maxSize];
}mergeAndFind;
// 初始化并查集
void initMergeAndFind(mergeAndFind &T) {
for(int i = 0; i < maxSize; i ++) {
T.a[i] = initSet;
}
}
// 找到其中一个节点的根节点
int findMergeAndFind(mergeAndFind T, int e) {
while(T.a[e] != initSet) {
e = T.a[e];
}
return e;
}
// 合并两个结点所在的集合
void mergeMergeAndFind(mergeAndFind &T, int a, int b) {
int roota = findMergeAndFind(T, a);
int rootb = findMergeAndFind(T, b);
if(roota == rootb) return ;
else T.a[rootb] = roota;
}
int main() {
return 0;
}

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐
所有评论(0)