7-6 列出连通集

输入样例:

8 6
0 7
0 1
2 0
4 1
2 4
3 5

输出样例:

{ 0 1 4 2 7 }
{ 3 5 }
{ 6 }
{ 0 1 2 7 4 }
{ 3 5 }
{ 6 }

 注:  bfs中 queue的 进 出 顺序一样，可以在进队列时输出，也可在出队列时。

代码：

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
int mp[10][10],vst[10];
int n,m;
queue<int>q;
void dfs(int u){
	printf("%d ",u);
    vst[u]=1;
	for(int i=0;i<n;i++){
		if(mp[u][i]&&!vst[i]) dfs(i);
	}
}
void bfs(){
	while(q.size()){
	   int u=q.front();q.pop();
	   printf("%d ",u);
	   for(int i=0;i<n;i++){
		 if(mp[u][i]&&!vst[i]) q.push(i),vst[i]=1;
       }
	}
}
int main(){
    cin>>n>>m;
	for(int i=0;i<m;i++){
		int x,y; scanf("%d%d",&x,&y);
		mp[x][y]=mp[y][x]=1;
	}
	for(int i=0;i<n;i++){
		if(vst[i]) continue;
		printf("{ ");
		dfs(i);
		printf("}\n");
	}
	memset(vst,0,sizeof(vst));
	for(int i=0;i<n;i++){
		if(vst[i]) continue;
		printf("{ ");
		q.push(i);vst[i]=1;
		bfs();
		printf("}\n");
    }
	return 0;
}