• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-05-16
  • 语言: C/C++
  • 标签: 并查集  

资源简介

使用C++实现了并查集的建立,合并和查找功能,并附简单的测试用例。

资源截图

代码片段和文件信息

//并查集的C++实现

#include
#include
#include

using namespace std;

const int MAX=100;

/* father[x]表示x的父节点 */
int father[MAX];
/* rank[x]表示x的秩 */
int rank[MAX];

/* 初始化集合 */
void Make_Set(int x)
{
father[x] = x;
rank[x] = 0;
}




/* 查找x元素所在的集合回溯时压缩路径 */
int Find_Set(int x)
{
if (x != father[x])
{
father[x] = Find_Set(father[x]);
}
return father[x];
}

/* 按秩合并xy所在的集合 */
void Union(int x int y)
{
x = Find_Set(x);
y = Find_Set(y);
if (x == y) return;
if (rank[x] > rank[y])
{
father[y] = x;
}
else
{
if (rank[x] == rank[y])
{
rank[y]++;
}
father[x] = y;
}
}


int main()
{
list > l;

vector temp;

temp.push_back(1);
temp.push_back(2);
temp.push_back(3);

l.push_back(temp);

temp.clear();

temp.push_back(2);
temp.p

评论

共有 条评论

相关资源