SDUT 2141数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

   题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2141

   这个题听虎哥给讲的，开始自己想的时候老是以为BFS就必须得用递归，这个题的思路没有想象的那么复杂啊。

 

#include<stdio.h>
#include<string.h>
int p[101][101],ans[101],o[101];
int main()
{
    int a,b,c,d,i,j,k,m,n;
    scanf("%d",&a);
    while(a--)
    {
        memset(ans,0,sizeof(ans));
        memset(o,0,sizeof(o));
        scanf("%d%d%d",&b,&c,&d);
        ans[1] = d;
        m = 1;
        n = 1;
        o[d] = 1;
        for(i = 1; i <= c; i ++)
        {
            scanf("%d%d",&j,&k);
            p[j][k] = 1;
            p[k][j] = 1;
        }
        while(m != b)
        {
            k=1;
            for(i = n; i <= m; i ++)
            {
                for(j = 0; j <= b-1; j ++)
                {
                    if(o[j] == 0 && p[ans[i]][j] == 1)
                    {
                        ans[m+k] = j;
                        k ++;
                        o[j] = 1;
                    }
                }
            }
            n = m+1;
            m = m+k-1;
        }
        for(i = 1; i <= b; i ++)
        {
            if(i == 1)
                printf("%d",ans[i]);
            else
                printf(" %d",ans[i]);
        }
        printf("\n");
    }
    return 0;
}