0

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

我了解距离矩阵如何工作的过程。我关于邻接矩阵如何参与的理论是,它需要一个连接两个节点的元素并将距离相加。例如,假设我有节点 A、B 和 C。A 连接到 B,B 连接到 C。两个连接节点之间的距离为 1。所以从 A 到 C 的距离为 2。

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

感谢您的帮助,对不起,如果我的解释不清楚,如果您希望我澄清任何事情,请告诉我。

4

0 回答 0