基于邻接矩阵的广度优先搜索遍历（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[][],vis[];
 int n,m,k;
 queue<int>q;
 void bfs(int t)
 {
    int i,x,a[],j;
    q.push(t);
    vis[t]=; j=;
    while(!q.empty())
    {
        x=q.front();
        a[++j]=x;
        q.pop();
        for(i=; i<k; i++)
        {
            if((map[x][i]||map[i][x])&&vis[i]==)
            {
                vis[i]=;
                q.push(i);
            }
        }
    }
    for(i=; i<=j-; i++)
    printf("%d ",a[i]);
    printf("%d\n",a[i]);
 };
 int main()
 {
     int t,i,u,v;
     scanf("%d",&n);
     while(n--)
     {
         memset(map,,sizeof(map));
         memset(vis,,sizeof(vis));
         cin>>k>>m>>t;
         for(i=; i<m; i++)
         {
             cin>>u>>v;
             map[u][v]=;
             map[v][u]=;
         }
         bfs(t);
     }
 }