Advertisement
Five_NT

[C++]Parcurgerea in adancime a unui graf

Dec 9th, 2013
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. /*
  2. Enunt: Parcurgerea in adancime a unui graf
  3. [ "Depth First" ]
  4. */
  5. #include <iostream>
  6. #include <fstream>
  7. using namespace std;
  8.  
  9. int a[10][10], n, i, j, p, viz[10];
  10.  
  11. void citire();
  12. void DF(int j);
  13.  
  14. int main()
  15. {
  16.     citire();
  17.     DF(p);
  18.     return 0;
  19. }
  20.  
  21. void citire()
  22. {
  23.     ifstream f("citire.in");
  24.     f>>n;
  25.     for(i=1; i<=n; i++)
  26.         for(j=1; j<=n; j++)
  27.             f>>a[i][j];
  28.     f>>p;
  29.     f.close();
  30. }
  31.  
  32. void DF(int p)
  33. {
  34.     int j;
  35.     cout<<p<<" ";
  36.     viz[p]=1;
  37.     for(j=1; j<=n; j++)
  38.         if(a[p][j] == 1 && viz[j] == 0)
  39.         {
  40.             viz[j]=1;
  41.             DF(j);
  42.         }
  43. }
  44. /* citire.in */
  45. 6
  46. 0 1 0 1 0 0
  47. 1 0 1 0 0 1
  48. 0 1 0 1 0 1
  49. 1 0 1 0 1 0
  50. 0 0 1 1 0 0
  51. 0 1 1 0 0 0
  52. 3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement