Warshall's Algorithm

[gammaman]

I wrote a program that demonstrates warshall's algorithm. Can someone please verify that I have done this correctly?


#include<iostream.h>
#include<process.h>
#include<conio.h>
#define MAX 20

void display(int matrix[MAX][MAX],int n)
{
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cout<<"\t"<<matrix[i][j];
cout<<"\n";
}
}

int main()
{
int i,j,k,n;
int w_adj[MAX][MAX],adj[MAX][MAX],path[MAX][MAX];
cout<<"Enter number of verticies:";
cin>>n;
cout<<"Enter weighted adjacency matrix:\n";
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cin>>w_adj[i][j];
cout<<"The weighted adjacency matrix is:\n";
display(w_adj,n);

/* Make weighted adjacency matrtix into a boolean adjacency matrix */
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(w_adj[i][j]==0)
adj[i][j]=0;

else
adj[i][j]=1;

cout<<"The adjacency matrix is:\n";
display(adj,n);

for(i=0;i<n;i++)
for(j=0;j<n;j++)
path[i][j]=adj[i][j];
for(k=0;k<n;k++)
{
cout<<"P "<<k<<"is :\n";
display(path,n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
path[i][j]=(path[i][j]||(path[i][k] && path[k][j]));
}

cout<<"Path Matrix P"<<k<<" of the given graph is:\n";
display(path,n);
getch();
}
/* End of Function Main */



Here is the output

Enter number of verticies:2
Enter weighted adjacency matrix:
23
34
32
12
The weighted adjacency matrix is:
23 34
32 12
The adjacency matrix is:
1 1
1 1
P 0is :
1 1
1 1
P 1is :
1 1
1 1
Path Matrix P2 of the given graph is:
1 1
1 1