编写一个代码,该代码从图形(图形理论)生成距离矩阵,该代码应使用邻接矩阵,并且除了networkx.adjacency_matrix()之外,不能使用NetworkX模块中的任何函数。
我了解距离矩阵如何工作的过程。我关于邻接矩阵是如何涉及的理论是,它采用连接两个节点并增加距离的元素。例如,假设我有节点A,B和C。A连接到B,B连接到C。两个连接的节点之间的距离为1。因此,A到C的距离为2。
我唯一的问题是如何将其实现为代码,以便为任何给定的图形创建距离矩阵。
谢谢您的帮助,如果不清楚我的解释,请告诉我是否要澄清。