freopen("1.in","r",stdin); freopen("1.out","w",stdout);

//从1号点进行广度优先遍历 void bfs(int cur){ queue<int> q; //定义队列q q.push(cur); //起点入队 vis[cur] = 1; //标记当前点已访问 cout << cur << ' '; //输出当前点的编号 while(q.empty()){ int head = q.front(); //获取队首元素 for(int i = 1; i <= n;i++){ //遍历图中所有点 if(!vis[i] && a[head][i]){//若i号点未访问，并且有cur能到达i号点 vis[i] = 1; //标记i号点已访问 cout << i << ' '; //输出i号点的编号 q.push(i); //标记i号点已访问 } } q.pop(); } }

#include<bits/stdc++.h> using namespace std; int a[1005][1005]; int vis[1005]; int n,m; void bfs(int cur){ queue<int> q; q.push(cur); vis[cur]=1; while(!q.empty()){ int head = q.front(); cout <<head<<" "; q.pop(); for(int i=1;i<=n;i++){ if(a[head][i]&&!vis[i]){ vis[i]=1; q.push(i); } } } } void dfs(int cur){ vis[cur]=1; cout<<cur<<" "; for(int i=1;i<=n;i++){ if(a[cur][i]&& !vis[i]){ dfs(i); } } } int main(){ cin>>n>>m; for(int i=0;i<m;i++){ int y,x; cin>>x>>y; a[x][y]=1; } dfs(1); cout<<endl; memset(vis,0,sizeof vis); bfs(1); }