老师布置一个作业,要写Warshall算法课后,这里给写出来了。
这个算法本身很简单,倒是学习了一下参数为二维数组的传递方法,正确代码如下:
/*
Warshall算法
*/
#include <iostream>
using namespace std;
void Warshall(int a[][12],int m,int n)
{
int i,j,k;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(a[j][i]==1)
for(k=1;k<=n;k++)
a[j][k]=(a[j][k]||a[i][k]);
}
void show(int a[][12],int m,int n)
{
int i,j;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
if(j==n)
cout << a[i][j] <<endl;
else cout << a[i][j] << ' ';
}
void in(int a[][12],int m,int n)
{
int i,j;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
cin >> a[i][j];
}
int main()
{
int a[12][12];
int m,n,i,j;
cin >> m >> n;
in(a,m,n);
Warshall(a,m,n);
cout <<endl << "Result: " << endl << endl;
show(a,m,n);
return 0;
}