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

最新推荐文章于 2023-04-22 16:26:03 发布

___fouzhe

最新推荐文章于 2023-04-22 16:26:03 发布

阅读量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]));
}