DFS+BFS模板（连通的）

 

//DFS

#include<bits/stdc++.h>
using namespace std;
 const int MAXN=100005;
vector <int> G[MAXN];
bool vis[MAXN];
int n,m;


void dfs(int v,int cur){
	vis[v]=true;
	cout<<v<<" ";
	if(cur==n) return;
	for(int i=0;i<G[v].size();i++){
		if(!vis[G[v][i]]) dfs(G[v][i],cur+1);
	}
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){//输入边信息 
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
	}
	for(int i=1;i<=n;i++){
		sort(G[i].begin(),G[i].end());
	}
	dfs(1,0);
	return 0;
} 

//BFS

#include<bits/stdc++.h>
using namespace std;
 const int MAXN=100005;
vector <int> G[MAXN];
bool vis[MAXN];
int n,m;
queue<int>q;


void bfs(int v){
	vis[v]=true;
	q.push(v);
	while(!q.empty()){
		int v=q.front();
		q.pop();
		cout<<v<<" ";
		for(int i=0;i<G[v].size();i++){
			if(!vis[G[v][i]]){
				vis[G[v][i]]=true;
				q.push(G[v][i]);
			}
		}
	}
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){//输入边信息 
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
	}
	for(int i=1;i<=n;i++){
		sort(G[i].begin(),G[i].end());
	}
	bfs(1);
	
	return 0;
}