离散数学传递闭包 Warshall算法

最新推荐文章于 2023-11-16 19:57:29 发布

OneTrianee

最新推荐文章于 2023-11-16 19:57:29 发布

阅读量5.1k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：离散数学

本文链接：https://blog.youkuaiyun.com/OneTrianee/article/details/79836493

离散数学专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个简单的Warshall算法实现，该算法用于计算图中的传递闭包。代码使用C++编写，包括输入矩阵、运行Warshall算法及显示结果等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

老师布置一个作业，要写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;

}