Python将非对称邻接矩阵转变为对称邻接矩阵(有向图转无向图)

import numpy as np
from scipy.sparse import coo_matrix

adj = coo_matrix((np.ones(5), ([3, 4, 0, 2, 1], [0, 2, 1, 4, 3])), shape=(5, 5), dtype=np.float32)
adj = adj + adj.T.multiply(adj.T > adj) - adj.multiply(adj.T > adj)
print(adj)

本来想找一下线性代数里面的公式证明,但是没找到,暂且用这个例子代替。

运算过程:

发布了141 篇原创文章 · 获赞 54 · 访问量 15万+

猜你喜欢

转载自blog.csdn.net/iamjingong/article/details/97392571