fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int>adj_list[100];
  4. int visited[100];
  5. int zaoa_zay=0;
  6. void DFS(int currnode,int dest)
  7. {
  8. cout<<"*"<<currnode<<endl;
  9. if(zaoa_zay==1)
  10. return;
  11. visited[currnode]=1;
  12. if(currnode==dest)
  13. {
  14. zaoa_zay=1;
  15. return;
  16. }
  17. else
  18. {
  19. for(int i=0;i<adj_list[currnode].size();i++)
  20. {
  21. int child=adj_list[currnode][i];
  22. if(visited[child]!=-1)
  23. {
  24. DFS(child,dest);
  25. }
  26. }
  27. }
  28. }
  29. int main()
  30. {
  31. int node,edge;
  32. cin>>node>>edge;
  33. int u,v;
  34. cin>>u>>v;
  35. adj_list[u].push_back(v);
  36. int start,dest;
  37. cin>>start>>dest;
  38. DFS(start,dest);
  39. if(zaoa_zay==1)
  40. {
  41. cout<<"connected"<<endl;
  42. }
  43. else
  44. {
  45. cout<<"disconnected"<<endl;
  46. }
  47. }
  48.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
10 13
1 2
2 4
1 5
2 3
1 3
4 5
4 7
6 5
5 7
7 8
8 6
8 9
7 10
1 6
stdout
copy 
*2
disconnected
https://ideone.com/vliFZo
language:
C++ (gcc 8.3)
created:
5 days 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!