Advertisement
MouseyN1

Construirea matricei de adiacenta si a drumurilor (rw)

Dec 10th, 2013
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int n, m, a[100][100], i, j, k;
  5.  
  6. void citire()
  7. {
  8.     int x, y;
  9.     cin >> n >> m;
  10.     for(i = 1; i <= m; i++)
  11.     {
  12.         cin >> x >> y;
  13.         a[x][y] = a[y][x] = 1;
  14.     }
  15. }
  16.  
  17. void rw()
  18. {
  19.     int i, j, k;
  20.     for(k = 1; k <= n; k++)
  21.         for(i = 1; i <= n; i++)
  22.             for(j = 1; j <= n; j++)
  23.                 if(i != j)
  24.                     if(a[i][j] == 0)
  25.                         a[i][j] = a[i][k] * a[k][j];
  26.  }
  27.  
  28. void afisare()
  29. {
  30.     for(i = 1; i <= n; i++) {
  31.         for(j = 1; j <= n; j++)
  32.             cout << a[i][j] << ' ';
  33.         cout << endl;
  34.     }
  35. }
  36.  
  37. int main()
  38. {
  39.     citire();
  40.     afisare();
  41.     rw();
  42.     afisare();
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement