np.linalg.matrix_power函数快速求图中距离为d的节点

编程入门行业动态更新时间:2024-10-27 15:30:04

np.linalg.matrix_power函数快速求图中距离为d的<a href=https://www.elefans.com/category/jswz/34/1771452.html style= 节点"/>

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的节点

本文发布于:2023-07-28 20:53:22，感谢您对本站的认可！

节点图中函数距离快速

评论列表（有 0 条评论）