节点"/>
np.linalg.matrix_power函数快速求图中距离为d的节点
np.linalg.matrix_power
官网链接
首先设置图的邻接矩阵A,假设图中有六个节点,只有节点2和节点3相连,A[1, 2]=A[2, 1]=1。求图中哪些节点之间的距离为D,则可以写出代码。
import numpy as npmatrics = np.zeros((6, 6)) # 设置邻接矩阵
matrics[1, 2], matrics[2, 1] = 1, 1
print(np.linalg.matrix_power(matrics, 1)) # d=1
更多推荐
np.linalg.matrix_power函数快速求图中距离为d的节点
发布评论