本文共 1242 字，大约阅读时间需要 4 分钟。

Description

给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）

Input

输入第一行为整数n（0< n <100），表示数据的组数。

Output

输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示BFS的遍历结果。

Sample

Input

16 7 00 30 41 41 52 32 43 5

Output

0 3 4 2 5 1

Hint

以邻接矩阵作为存储结构。

答案：

#include 
   
    #include
    
     #define ll long longconst int N = 1e5 + 10;using namespace std;int mp[222][222]; //邻接表int dp[222];  //记录遍历的点bool vis[222];  //标记int cnt;void BFS(int pos,int n)  //pos为起点，n为长度{       queue
     
       q;    vis[pos]=1;    dp[++cnt]=pos;    q.push(pos);    while(!q.empty())    {           int v=q.front();        q.pop();        int i;        for(i=0;i
      
       >T;    while(T--)    {           int k,m,t;        cin>>k>>m>>t;        memset(mp,0,sizeof(mp));        memset(vis,0,sizeof(vis));        int x,y;        int i;        while(m--)        {               cin>>x>>y;            mp[x][y]=mp[y][x]=1;  //建立邻接表        }        cnt=0;        BFS(t,k);        for(i=1;i<=cnt;i++)        {               if(i==cnt)                printf("%d\n",dp[i]);            else                printf("%d ",dp[i]);        }    }    return 0;}