Advertisement
Guest User

DFS

a guest
Mar 29th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. ifstream fin("dfs.in");
  6. ofstream fout("dfs.out");
  7.  
  8. int n,m,x, viz[100], a[100][100];
  9.  
  10. int i,j;
  11.  
  12. void citire();
  13. void DF( int );
  14.  
  15. int main()
  16. {
  17. citire();
  18. for(i=1;i<=n;i++)
  19. viz[i] = 0;
  20.  
  21. DF(x);
  22.  
  23. for(i=1;i<=n;i++)
  24. DF(i);
  25.  
  26.  
  27. fin.close();
  28. fout.close();
  29.  
  30. return 0;
  31. }
  32.  
  33. void citire()
  34. {
  35.  
  36. fin>>n>>m>>x;
  37.  
  38. while(fin>>i>>j)
  39. a[i][j] = a[j][i] = 1;
  40.  
  41. }
  42.  
  43. void DF(int k)
  44. {
  45.  
  46. fout<<k<<' ';
  47.  
  48. viz[k] = 1;
  49.  
  50. for(j = 1; j<=n; j++)
  51. if(a[k][j]==1 && viz[k]==0)
  52. DF(j);
  53.  
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement