离散数学 传递闭包 Warshall算法

老师布置一个作业,要写Warshall算法课后,这里给写出来了。

这个算法本身很简单,倒是学习了一下参数为二维数组的传递方法,正确代码如下:

/*
Warshall算法
*/
#include 
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] <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 <"Result: " << endl << endl;
    show(a,m,n);

    return 0;

}

你可能感兴趣的:(离散数学)