# include & ltiostream.h & gt
模板& ltT類& gt
void Warshall( T *a,int m,int n)
{
int i = 0,j = 0;
for(I = 0;我& ltn;i++)
{
for(j = 0;j & ltm;j++)
{
if( a[j][i] == 1)
{
int k = 0;
for(int x = 0;x & ltn;x++)
{
a[j][k]= a[j][k]| | a[I][k];
k++;
}
}
}
}
for(I = 0;我& ltm;i++)
{
for(j = 0;j & ltn;j++)
{
cout & lt& lta[I][j]& lt;& lt\ t ';
}
cout & lt& ltendl
}
}
void main()
{
int ai[4][4] = { {0,1,0,0},{1,0,1,0},{0,0,0,1},{0,0,0,0 } };
Warshall(ai,4,4);
}