Advertisement
MouseyN1

Parcurgerea in adancime a grafului

Dec 10th, 2013
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int a[100][100], n, viz[15];
  4. void DFS(int nod_curent)
  5. {
  6.     int i;
  7.     cout << nod_curent << '\t';
  8.     viz[nod_curent] = 1;
  9.     for(i = 1; i <= n; i++)
  10.         if(a[nod_curent][i] && !viz[i])
  11.             DFS(i);
  12. }
  13.  
  14. void citire()
  15. {
  16.     cin >> n;
  17.     for(int i = 1; i <= n; i++)
  18.         for(int j = 1; j <= n; j++)
  19.             cin >> a[i][j];
  20. }
  21.  
  22. int main()
  23. {
  24.     citire();
  25.     int i;
  26.     cout << "Introduceti nodul de la care va incepe parcurgerea: ";
  27.     cin >> i;
  28.     DFS(i);
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement