nkb29597

Warshall's Algorithm

Oct 22nd, 2019
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.49 KB | None | 0 0
  1. #include<stdio.h>
  2. #define n 4
  3. void warshal(int g[n][n])
  4. {
  5.     int i,j,k;
  6.     for(k=0;k<n;k++)
  7.         for(i=0;i<n;i++)
  8.             for(j=0;j<n;j++)
  9.                 g[i][j] = (g[i][j] || (g[i][k] && g[k][j]));
  10.     for(i=0;i<n;i++)
  11.     {
  12.         for(j=0;j<n;j++)
  13.             printf("%d\t", g[i][j]);
  14.         printf("\n");
  15.     }
  16. }
  17. void main()
  18. {
  19.     int g[n][n]={{0,1,0,0},
  20.                  {0,0,0,1},
  21.                  {0,0,0,0},
  22.                  {1,0,1,0}};
  23.     warshal(g);
  24. }
Advertisement
Add Comment
Please, Sign In to add comment