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

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

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原本就有关系  所以要 或 一下
        }
    }
}
发布了152 篇原创文章 · 获赞 4 · 访问量 3894

猜你喜欢

转载自blog.csdn.net/qq_43716912/article/details/100095140