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)
评论列表
文章目录