基于邻接矩阵的广度优先搜索遍历（BFS）

题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2141&cid=1186

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<queue>
using namespace std;
int map[101][110],vis[101];
int n,m,k;
queue<int>q;
void bfs(int t)
{
   int i,x,a[110],j;
   q.push(t);
   vis[t]=1; j=0;
   while(!q.empty())
   {
       x=q.front();
       a[++j]=x;
       q.pop();
       for(i=0; i<k; i++)
       {
           if((map[x][i]||map[i][x])&&vis[i]==0)
           {
               vis[i]=1;
               q.push(i);
           }
       }
   }
   for(i=1; i<=j-1; i++)
   printf("%d ",a[i]);
   printf("%d\n",a[i]);
};
int main()
{
    int t,i,u,v;
    scanf("%d",&n);
    while(n--)
    {
        memset(map,0,sizeof(map));
        memset(vis,0,sizeof(vis));
        cin>>k>>m>>t;
        for(i=0; i<m; i++)
        {
            cin>>u>>v;
            map[u][v]=1;
            map[v][u]=1;
        }
        bfs(t);
    }
}