邻接矩阵的宽度遍历

sdut 2141  

#include<stdio.h>   
#include<string.h>   
int mapp[110][110],vis[110],que[110],flag;   
int k,m,t;   
void bfs(int t)   
{   
    int l=0,r=0,tt,j;   
    que[r++]=t;   
    while(l<r)   
    {   
        tt=que[l++];   
        if(flag==1)   
        {   
            flag=0;   
            printf("%d",tt);   
  
        }   
        else  
            printf(" %d",tt);   
        for(j=0;j<k;j++)   
        {   
            if(!vis[j]&&mapp[tt][j])   //找到一个与tt相连的点并进栈。
            {   
                que[r++]=j;   
                vis[j]=1;   
            }   
        }   
  
    }   
}   
int main ()   
{   
    int n,i,a,b;   
    scanf("%d",&n);   
    while(n--)   
    {   
        memset(vis,0,sizeof(vis));   
        memset(mapp,0,sizeof(mapp));   
        scanf("%d %d %d",&k,&m,&t);//k个顶点，m条边，t为遍历的初始点顶点。  
        for(i=0;i<m;i++)   
        {   
            scanf("%d %d",&a,&b);   
            mapp[a][b]=mapp[b][a]=1;   
        }   
        flag=1;   //控制是否输出空格。
        vis[t]=1;   
        bfs(t);   
        printf("\n");   
    }   
    return 0;   
}   

宽度搜索是采用队列的形式，队首出队，将与队首相邻的点进队。

深度搜索是递归的过程，