基于邻接表的广度优先搜索遍历（bfs）

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<queue>
using namespace std;
int vis[101];
int n,m,k;
queue<int>q;
struct node
{
    int u,v;
    struct node *next;
}*head[110];
void add(int u, int v)
{
   struct node *p = (struct node*)malloc(sizeof(struct node));
   p->u = u;
   p->v = v;
   p->next = head[u];
   head[u] = p;
};
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
void bfs(int t)
{
   int i,x,a[110],j,b[110],y;
   q.push(t);
   vis[t]=1; j=0;
   while(!q.empty())
   {
       x=q.front();
       a[++j]=x;
       q.pop();
       y=0;
           for(struct node *p=head[x]; p!=NULL; p=p->next)
           {
               if(vis[p->v]==0)
               {
                   b[y++]=p->v;
                   vis[p->v]=1;
               }
           }
        if(y>=1)
        qsort(b,y,sizeof(b[0]),cmp);
        for(i=0; i<=y-1; i++)
        q.push(b[i]);
   }
   for(i=1; i<=j-1; i++)
   printf("%d ",a[i]);
   printf("%d
",a[i]);
};
int main()
{
    int t,i,u,v;
    scanf("%d",&n);
    while(n--)
    {
        memset(head,NULL,sizeof(head));
        memset(vis,0,sizeof(vis));
        cin>>k>>m>>t;
        for(i=0; i<m; i++)
        {
            cin>>u>>v;
            add(u,v);
            add(v,u);
        }
        bfs(t);
    }
}