matrix_dp.py 文件源码

python
阅读 22 收藏 0 点赞 0 评论 0

项目:openanalysis 作者: OpenWeavers 项目源码 文件源码
def Transitive_Closure(G):
    D = nx.to_numpy_matrix(G).astype(bool)
    m, n = D.shape
    for k in range(0, n):
        for i in range(0, n):
            for j in range(0, n):
                if not D[i, j]:
                    yield np.array(D), (i, j, k)
                    D[i, j] = D[i, k] and D[k, j]
    yield np.array(D), (0, 0, 0)
评论列表
文章目录


问题


面经


文章

微信
公众号

扫码关注公众号