使用并查集判断无向图是否连通

___fouzhe

于 2016-05-13 22:27:48 发布

阅读量2.7k

点赞数 2

分类专栏：模版并查集文章标签：模版

本文链接：https://blog.csdn.net/fouzhe/article/details/51399289

版权

本文通过代码介绍了如何利用并查集这种数据结构，有效地判断一个无向图是否连通，是理解并查集应用的经典案例。

摘要由CSDN通过智能技术生成

以下代码是使用并查集判断无向图是否连通

#include<bits/stdc++.h>                     //无向图使用并查集判断是否连通 
using namespace std;
const int maxn=1e5+10;
int par[maxn];
void init(int n)
{
    for(int i=0;i<n;i++)
    par[i]=i;
}
int find(int v)
{
    return par[v]=(par[v]==v? v:find(par[v]));
}