fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define LIMIT 100000
  5.  
  6. bool visited[LIMIT] = {false};
  7.  
  8. vector<int> V[LIMIT];
  9.  
  10. void dfs(int vertex)
  11. {
  12.     visited[vertex] = true;
  13.  
  14.     //cout << vertex << endl;   
  15.     // Perform operations.
  16.  
  17.     for(int i = 0; i < V[vertex].size(); i++)
  18.         {
  19.             if(visited[V[vertex][i]] == false)
  20.                 dfs(V[vertex][i]);
  21.         }
  22. }
  23.  
  24. int main() 
  25. {
  26.     int n,x,y,m;
  27.     cin >> n >> m;      // N =  vertices, M = edges
  28.  
  29.     for(int i = 0; i < m; i++)  //Edges
  30.         {
  31.             cin >> x >> y;
  32.             V[x].push_back(y);
  33.             V[y].push_back(x);
  34.         }
  35.  
  36.     dfs(1)    ;
  37.  
  38.     return 0;
  39. }
  40.  
Success #stdin #stdout 0s 17672KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/XxFXjh
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

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!