基于邻接表的广度优先搜索

#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);//元素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]);//让b数组中的元素依次由小到达入队列
   }
   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(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);
    }
}