Advertisement
a_pramanik

dfs

Apr 14th, 2016
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. vector<int>adj[100];
  5. int vis[100];
  6.  
  7. void dfs(int u){
  8.  
  9. printf("%d te aslam\n",u);
  10.  
  11. vis[u]=1;
  12. int i, k;
  13. for(i=0; i<adj[u].size(); i++){
  14. int v = adj[u][i];
  15. if(vis[v]==0){
  16. printf("%d theke %d te gelam\n",u, v);
  17. dfs(v);
  18. }
  19. }
  20. printf("%d theke fire gelam\n",u);
  21.  
  22. }
  23.  
  24. int main()
  25.  
  26. {
  27. int n, e, i, j, k, u, v;
  28.  
  29. scanf("%d%d", &n, &e);
  30.  
  31. for(i = 1; i<=e; i++){
  32. scanf("%d%d", &u, &v);
  33. adj[u].push_back(v);
  34. adj[v].push_back(u);
  35. }
  36. memset(vis, 0, sizeof vis);
  37.  
  38. for(i=1; i<=n; i++){
  39.  
  40. if(vis[i]==0){
  41. dfs(i);
  42. }
  43.  
  44. }
  45. return 0;
  46. }
  47.  
  48.  
  49.  
  50. /*11 10
  51. 1 2
  52. 2 4
  53. 4 5
  54. 4 11
  55. 1 3
  56. 3 6
  57. 6 7
  58. 7 8
  59. 7 9
  60. 6 10*/
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement