Advertisement
hegemon88676

warshall code

Feb 23rd, 2018
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. int L[100][100], a[100][100], n;
  5. bool viz[100];
  6. void citire()
  7. {
  8.     ifstream f("graf.in");
  9.     f>>n;
  10.     for (int i=1; i<=n; ++i)
  11.         for(int j=1; j<=n; j++)
  12.             f>>a[i][j];
  13. }
  14. int main()
  15. {
  16.     int i, j, k;
  17.     citire();
  18.     for (int i=1; i<=n; ++i)
  19.         for(int j=1; j<=n; j++)
  20.             L[i][j]=a[i][j];
  21.     for(k=1; k<=n; k++)
  22.         for (int i=1; i<=n; ++i)
  23.             for(int j=1; j<=n; j++)
  24.                 if(k!=i&& k!=j&&i!=j&&L[i][j]==0)
  25.                     L[i][j]=L[i][k]*L[k][j];
  26.     for (int i=1; i<=n; ++i)
  27.     {
  28.         for(int j=1; j<=n; j++)
  29.             cout<<L[i][j]<<" ";
  30.         cout<<endl;
  31.     }
  32. }
  33. /*
  34. graf.in
  35. 6
  36. 0 1 0 1 0 0
  37. 1 0 0 0 0 0
  38. 0 0 0 1 0 0
  39. 1 0 1 0 1 0
  40. 0 0 0 1 0 1
  41. 0 0 0 0 1 0
  42. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement