DFS深度优先搜索
BFS广度优先搜索
经典入门题

邻接矩阵

#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
int n,m;
int G[12][12];
int vis[12];

void DFS(int x){
	vis[x]=1;
	printf(" %d",x);
	for(int j=0;j<n;j++){
		if(vis[j]==0  && G[x][j]==1) {
			DFS(j);
		}
	}
}

void BFS(int x){
	queue<int> q;
	q.push(x);
	vis[x]=1;
	while(!q.empty()){
		int tmp = q.front();
		q.pop();
		printf(" %d",tmp);
		for(int i=0;i<n;i++){
			if(vis[i]==0 && G[tmp][i]==1) {
				vis[i]=1;
				q.push(i);
			}
		}
	}
}
int main(){
	int u,v;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		scanf("%d%d",&u,&v);
		G[u][v]=1;
		G[v][u]=1;
	}
	memset(vis,0,sizeof(vis));
	for(int i=0;i<n;i++){
		if(vis[i]==0){
			printf("{");
			DFS(i);
			printf(" }\n");
		}
	}
	memset(vis,0,sizeof(vis));
	for(int i=0;i<n;i++){
		if(vis[i]==0){
			printf("{");
			BFS(i);
			printf(" }\n");
		}
	}
	
	return 0;
}

邻接表

不能保证序号从小到大

#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
int n,m;
vector<int> G[12];
int vis[12];

void DFS(int x){
	vis[x]=1;
	printf(" %d",x);
	for(int i=0;i<G[x].size();i++){
		if(vis[G[x][i]]==0) {
			vis[G[x][i]]=1;
			DFS(G[x][i]);
		}
	}
}

void BFS(int x){
	queue<int> q;
	q.push(x);
	vis[x]=1;
	while(!q.empty()){
		int tmp = q.front();
		q.pop();
		printf(" %d",tmp);
		for(int i=0;i<G[tmp].size();i++){
			if(vis[G[tmp][i]]==0) {
				vis[G[tmp][i]]=1;
				q.push(G[tmp][i]);
			}
		}
	}
}
int main(){
	int u,v;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		scanf("%d%d",&u,&v);
		G[u].push_back(v);
		G[v].push_back(u);
	}
	memset(vis,0,sizeof(vis));
	for(int i=0;i<n;i++){
		if(vis[i]==0){
			printf("{");
			DFS(i);
			printf(" }\n");
		}
	}
	memset(vis,0,sizeof(vis));
	for(int i=0;i<n;i++){
		if(vis[i]==0){
			printf("{");
			BFS(i);
			printf(" }\n");
		}
	}
	
	return 0;
}