2053. 图的bfs遍历

 

代码

#include<bits/stdc++.h>
using namespace std;
int a[20][20],q[20];
bool f[20];
int main()
{
	int h,t,n,e,x,y,i;
	cin>>n>>e;
	for(i=1;i<=e;i++)
	{
		cin>>x>>y;
		a[x][y]=1;
		a[y][x]=1;
	}
	h=1;
	t=1;
	q[1]=1;
	f[1]=true;
	cout<<1<<" ";
	while(h<=t)
	{
		for(i=1;i<=n;i++)
		{
			if(a[q[h]][i]==1&&!f[i])
			{
				cout<<i<<" ";
				t++;
				q[t]=i;
				f[i]=true;
			}
		}
		h++;
	}
	return 0;
}

 记得点赞+关注+收藏！！！谢谢！！！