并查集(转)
来源:互联网 发布:剑灵灵女捏脸数据图表 编辑:程序博客网 时间:2024/05/29 10:08
并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么,函数find是查找,join是合并。
int pre[1000 ];
int find(int x) //查找根节点
{
int r=x;
while ( pre[r ] != r ) //返回根节点 r
r=pre[r ];
int i=x , j ;
while( i != r ) //路径压缩
{
j = pre[ i ]; // 在改变上级之前用临时变量 j 记录下他的值
pre[ i ]= r ; //把上级改为根节点
i=j;
}
return r ;
}
void join(int x,int y) //判断x y是否连通,
//如果已经连通,就不用管了 //如果不连通,就把它们所在的连通分支合并起,
{
int fx=find(x),fy=find(y);
if(fx!=fy)
pre[fx ]=fy;
}
- 【并查集】并查集详解(转)
- 并查集(转)
- 并查集(转)
- 并查集(转)
- 并查集(转)
- 并查集(转)
- 并查集(转)
- 并查集(集并查)
- 并查集[转]
- 【转】并查集
- 并查集的详解(转)
- 并查集详解(转)
- 算法详解---并查集(转)
- 并查集详解(转)
- 并查集详解(转)
- 并查集详解(转)
- 并查集详解(转)
- 并查集详解(转)
- 中国剩余定理
- 【无线安全实践入门】常见攻击手段与常用攻击工具简介
- Git修改已经被覆盖的提交
- 小组学习感想
- 你现在还在手动生成set,get方法吗?使用lombok
- 并查集(转)
- 浅析Ajax不同请求方式下如何传参
- 《深度解析Java游戏服务器开发》源码
- 未出现数
- 2.使用canvas实现简单的画直线橡皮筋式画框
- POJ-2378-Tree cutting
- 设置Eclipse的上网代理
- Unity3D Coroutine(协程)
- 全主元三角分解