UVa10763 - Foreign Exchange

解析C语言代码：图论应用与判断连通性

最新推荐文章于 2021-01-24 22:14:43 发布

原创最新推荐文章于 2021-01-24 22:14:43 发布 · 682 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文深入解读了一段C语言代码，该代码利用图论概念来判断一组节点间的连通性。通过遍历矩阵并实现特定逻辑判断，实现了对输入数据的高效处理。代码中包括了初始化、读取输入、判断节点间是否存在路径，并最终输出结果（'YES'或'NO'）的功能。

#include<stdio.h>
#include<string.h>
int G[1000][1000],n;
int check()
{
    int i,j;
    for(i=0;i<1000;i++)
        for(j=0;j<1000;j++)
        if(G[i][j]!=0)
        return 0;
    return 1;
}
int main()
{
    int i,j,u,v;
    while(1){
    scanf("%d",&n);
    if(n==0) break;
    memset(G, 0, sizeof(G));
    for(i=0;i<n;i++){
        scanf("%d%d",&u,&v);
        G[u][v]++;
        G[v][u]--;
    }
    if(check())
        printf("YES\n");
    else
        printf("NO\n");
    }

    return 0;
}