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

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原本就有关系  所以要 或 一下
        }
    }
}
 posted on 2019-08-27 10:39  谁是凶手1703  阅读(91)  评论(0)    收藏  举报