数据结构实验之图论二：基于邻接表的广度优先搜索遍历

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2142

#include<stdio.h>
#include<string.h>
int q[5001];
int d;
void inque(int x)
{
    d++;
    q[d] = x;
}
int main()
{
    int t,n,m,i,j,k,f[101][101],fg[101],a,b;
    scanf("%d",&t);
    while(t--)
    {
        memset(f,0,sizeof(f));
        memset(fg,0,sizeof(fg));
        scanf("%d%d%d", &n,&m,&k);
        for(i = 1 ;i <= m ; i++)
        {
            scanf("%d%d",&a,&b);
            f[a][b] = 1;
            f[b][a] = 1;
        }
        int p = 0;
        d = 0;
        fg[k] = 1;
        inque(k);
        do
        {
            p++;
            int flag = 0;
            for(i = 0; i < n ; i++)
                if(!fg[i]&&f[q[p]][i])
                {
                    flag = 1;
                    inque(i);
                    fg[i] = 1;
                }
            if(!flag)
                break;

        }while(p!=d);
        for(i = 1 ; i < d ; i++)
            printf("%d ",q[i]);
        printf("%d\n",q[d]);
    }
    return 0;
}