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. for(int i=1;i<=edge;i++)
  34. {
  35. int u,v;
  36. cin>>u>>v;
  37. adj_list[u].push_back(v);
  38. }
  39. int start,dest;
  40. cin>>start>>dest;
  41. DFS(start,dest);
  42. if(zaoa_zay==1)
  43. {
  44. cout<<"connected"<<endl;
  45. }
  46. else
  47. {
  48. cout<<"disconnected"<<endl;
  49. }
  50. }
  51.  
Success #stdin #stdout 0.01s 5276KB
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 
*1
*2
*4
*5
*7
*8
*6
*9
*10
*7
*3
*5
*3
connected
https://ideone.com/JTuN7p
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!