第一道A的BFS 。。。。SDUT的BFS水题联系

最新推荐文章于 2020-12-03 20:42:11 发布

weixin_30655219

最新推荐文章于 2020-12-03 20:42:11 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/0803yijia/archive/2012/07/27/2612027.html

本文提供了一个使用C语言实现的图遍历算法示例。该算法通过广度优先搜索（BFS）的方式对图进行遍历，并记录下遍历顺序。具体实现了节点之间的连接建立、节点遍历等功能。

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

View Code

#include<stdio.h>
#include<string.h>
int map[105][105];
int q[210];
int pro[105];
int fro;
int re;
int main()
{
    int d,e,s,i,j,a,b,t;
    scanf("%d",&t);
    while(t--)
    {
        memset(map,0,sizeof(map));
        memset(pro,0,sizeof(pro));
        scanf("%d %d %d",&d,&e,&s);
        for(i = 0;i < e;i++)
        {
            scanf("%d %d",&a,&b);
            map[a][b] = 1;
            map[b][a] = 1;
        }

        fro = 0;
        re = 0;
        pro[s] = 1;
        q[re++] = s;
        while(re < d)
        {
            int v = q[fro++];
            for(i = 0;i < d;i++)
            {
                if(map[v][i] == 1 && !pro[i])
                {
                    q[re++] = i;
                    pro[i] = 1;
                }
            }
        }
        fro = 0;
        for(i = 0;i < d-1;i++)
        {
            printf("%d ",q[i]);
        }
        printf("%d\n",q[i]);
    }

    return 0;
}