输入：n个顶点，m条边。
接下来输入每一条边的两个顶点。
输出遍历的顺序
#include<iostream>
#include<queue>
bool book[];//bool mark[100];
int t[][];//int ljjz[500][500];
using namespace std;
int n,m; int main()
{
int x,y;
int u;
cin>>n>>m;
for(int i=;i<m;i++){
cin>>x>>y;
t[x][y]=t[y][x]=;
}
queue<int>q;
q.push();//将一号顶点压入队列
book[]=true;//标记一号顶点已被访问
cout<<<<endl;//输出访问的顶点
while(!q.empty()){//当队列不为空进行循环
u=q.front();//u是队首元素
for(int i=;i<=n;i++){//遍历每一个顶点
if(!book[i]&&t[u][i]){//如果该顶点与当前顶点u之间有边且未被访问过
cout<<i<<endl;//输出访问到的顶点
book[i]=;//标记它已经被访问过了
q.push(i);//将此点推入队列
}
}
q.pop();//顶点u出队
}
}