从python中的邻接矩阵计算距离矩阵

时间:2019-03-24 21:10:25

标签: python adjacency-matrix distance-matrix

编写一个代码,该代码从图形(图形理论)生成距离矩阵,该代码应使用邻接矩阵,并且除了networkx.adjacency_matrix()之外,不能使用NetworkX模块中的任何函数。

我了解距离矩阵如何工作的过程。我关于邻接矩阵是如何涉及的理论是,它采用连接两个节点并增加距离的元素。例如,假设我有节点A,B和C。A连接到B,B连接到C。两个连接的节点之间的距离为1。因此,A到C的距离为2。

我唯一的问题是如何将其实现为代码,以便为任何给定的图形创建距离矩阵。

谢谢您的帮助,如果不清楚我的解释,请告诉我是否要澄清。

0 个答案:

没有答案