Free
Programs
C programming Tutorial : Free C Programs, C Programs Download
Warshall Algorithm C Source Code
#include<stdio.h>
#include<conio.h>
void main()
{
int n,i,j,k,p[10][10],a[10][10];
clrscr();
printf("Enter the no. of nodes");
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]==0)
p[i][j]=0;
else
p[i][j]=1;
}
}
for(k=0;k<n;k++)
{
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
p[i][j]=p[i][j]||(p[i][k]&&p[k][j]);
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d",p[i][j]);
}
printf("\n");
}
getch();
}
COPYRIGHT 2009 ALL RIGHTS RESERVED FREECPROGRAMS.COM