Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #define n 4
- void warshal(int g[n][n])
- {
- int i,j,k;
- for(k=0;k<n;k++)
- for(i=0;i<n;i++)
- for(j=0;j<n;j++)
- g[i][j] = (g[i][j] || (g[i][k] && g[k][j]));
- for(i=0;i<n;i++)
- {
- for(j=0;j<n;j++)
- printf("%d\t", g[i][j]);
- printf("\n");
- }
- }
- void main()
- {
- int g[n][n]={{0,1,0,0},
- {0,0,0,1},
- {0,0,0,0},
- {1,0,1,0}};
- warshal(g);
- }
Advertisement
Add Comment
Please, Sign In to add comment