离散数学上机题---求关系的传递闭包

明世求非

于 2022-10-29 18:14:29 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_46065720/article/details/127590190

博客介绍了使用沃舍尔算法求关系传递闭包的相关内容。输入为关系矩阵，每行元素用空格隔开，关系基数小于12。输出是该关系传递闭包对应的关系矩阵，仅给出沃舍尔算法部分，省略输入与输出。

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

输入

一次输入一个关系矩阵，每一行两个相邻元素之间用一个空格隔开，输入元素的行与列分别对应关系矩阵的行与列。关系的基数小于12。

输出

输出该关系的传递闭包所对应的关系矩阵。

友情提示：可以使用while (scanf("%d",&a)!=EOF)

只给出沃舍尔算法部分，输入与输出略去


    for(k = 1;k <= n;k++){
        for(i = 1;i <= n;i++){
            for(j = 1;j <= n;j++){
                matrix[i][j] = matrix[i][j] || (matrix[i][k] && matrix[k][j]);
            }
        }
    }