fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N = 100;
  4. vector<int> v[N];
  5. bool vis[N];
  6.  
  7. void bfs(int s){
  8.     queue<int>q;
  9.     vis[s]=1;
  10.     q.push(s);
  11.     while(!q.empty()){
  12.         int x=q.front();
  13.         cout<<x<<" ";
  14.         q.pop();
  15.         for(int i=0;i<v[x].size();i++){
  16.             if(!vis[v[x][i]]){
  17.                 q.push(v[x][i]);
  18.                 vis[v[x][i]]=1;
  19.             }
  20.         }
  21.     }
  22. }
  23.  
  24. int main() {
  25.  
  26. 	int V,E;
  27. 	cin>>V>>E;
  28. 	for(int i=0;i<E;i++){
  29. 	    int uu,vv;
  30. 	    cin>>uu>>vv;
  31. 	    v[uu].push_back(vv);
  32. 	    v[vv].push_back(uu);
  33. 	}
  34. 	bfs(0);
  35.  
  36. 	return 0;
  37. }
  38.  
Runtime error #stdin #stdout 0s 4480KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/qate1z
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!