编写一个从图(图论)生成距离矩阵的代码,该代码应该使用邻接矩阵,并且不能使用NetworkX模块中的任何函数,除了networkx.邻接矩阵(). 在
我了解距离矩阵是如何工作的。我关于邻接矩阵的理论是,它需要一个连接两个节点的元素,然后将距离加起来。例如,假设我有节点A、B和C。A连接到B,B连接到C。两个连接的节点之间的距离是1。所以A到C的距离是2。在
我唯一的问题是如何将其实现为一个代码,以便它为任何给定的图创建一个距离矩阵。在
谢谢你的帮助,如果我的解释不清楚,请让我知道如果你想让我澄清什么。在
Tags:
目前没有回答
相关问题 更多 >
编程相关推荐