程序1-1 连通性问题的快速查找解决方案：

lijingyi2011

于 2012-09-20 14:14:10 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

文章标签： ini

本文链接：https://blog.youkuaiyun.com/lijingyi2011/article/details/7999982

算法C语言实现练习专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种解决连通性问题的快速查找算法实现。该算法通过不断更新节点的归属来判断两个节点是否属于同一集合，实现了高效的连通性查询。代码采用C语言编写，适用于处理大规模数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序1-1

连通性问题的快速查找解决方案：

#include <stdio.h>
#define N 10000
int main()
{
    int i,p,q,t,id[N];
    for(i=0;i<N;i++)
    id[i]=i;
    while(scanf("%d %d\n",&p,&q)==2)
    {
        if(id[p]==id[q])  continue;
        for(t=id[p],i=0;i<N;i++)
            if(id[i]==t)
            id[i]=id[q];
        printf("%d %d\n",p,q);
    }
}