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

# include <stdio.h>
# include <string.h>
int map[100][100],vist[100];
int q[100]; //优先队列存储临时值。
int n,m,t,flag;
void BFS(int t)
{
    int front=0,rear=0,j,k;
    q[rear++]=t;
    while(front<rear)
    {
        k=q[front++];
        if(flag)
            printf(" ");
        flag++;
        printf("%d",k);
        for(j=0;j<n;j++)//这个循环是找所有与k节点相邻接的节点，并将他们入栈。
                        //找完之后返回while意思是从先入栈的邻接点开始继续找邻接点的邻接点。
        {
            if(map[k][j]==1 && vist[j]==0)//如果map[k][j]==1的话，就表示k节点和j节点相连。
            {
                q[rear++]=j;
                vist[j]=1;
            }
        }
    }
}
int main()
{
    int tt,u,v,t;
    scanf("%d",&tt);
    while(tt--)//测试数据组数；
    {
        memset(vist,0,sizeof(int));//标记数组初始化为0即表示节点没有被访问过；
        memset(map,0,sizeof(int));//邻接矩阵初始化，两节点间有边相连为1无边相连为0；
        scanf("%d %d %d",&n,&m,&t);//输入节点数n，边数m，初始遍历节点t；
        for(int i=0;i<m;i++)//把所有边的信息存储；
        {
            scanf("%d%d",&u,&v);
            map[u][v]=map[v][u]=1;
        }
        flag=0;//标记变量，用于输出“ ”；
        vist[t]=1;//从起始遍历点开始遍历，并将vist[]数组值改为1；
        BFS(t);//（利用优先队列）调用函数；
        printf("\n");
    }
    return 0;
}