传递闭包【弗洛伊德算法】_弗洛伊闭包

作者：智能墨韵书生 | 2024-02-01 09:27:03

踩

弗洛伊闭包

在交际网络中，给出二元关系，且关系具有传递性
通过传递性推倒出尽量多的元素的关系
被称为   传递闭包
这类问题：使用弗洛伊德算法搞
1
2
3
4


for(int k=1;k<=n;k++){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            d[i][j] |= d[i][k] & d[k][j];///i````k`````j 若i到k & k到j都有关系，那i到j就有关系
                                         /// 如果i到j原本就有关系  所以要 或 一下
        }
    }
}
1
2
3
4
5
6
7
8
9

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/52913