python - 从python中的邻接矩阵计算距离矩阵
问题描述
编写一个从图（图论）生成距离矩阵的代码，该代码应该使用邻接矩阵，并且不能使用 NetworkX 模块中的任何函数，除了 networkx.adjacency_matrix()。
我了解距离矩阵如何工作的过程。我关于邻接矩阵如何参与的理论是，它需要一个连接两个节点的元素并将距离相加。例如，假设我有节点 A、B 和 C。A 连接到 B，B 连接到 C。两个连接节点之间的距离为 1。所以从 A 到 C 的距离为 2。
我唯一的问题是我如何将它实现到代码中，以便它为任何给定的图形创建一个距离矩阵。
感谢您的帮助，对不起，如果我的解释不清楚，如果您希望我澄清任何事情，请告诉我。
解决方案
推荐阅读
- bash - 在 bash 脚本中移动特定范围内的文件夹块
- rspec - Rspec（设置标志时运行）
- angular - 明确设置后将单元格颜色更改回默认值（尊重选择）
- c++ - 声明一个类的变量而不创建它的实例
- python - 如何将 tkinter 的 Entry 字段中的用户输入传递给外部类/方法？
- c - 为什么我的 PCI-e I/O 寄存器读取似乎被缓存了？
- python - 修改日志文件的名称以包含 jobid
- java - 在 Java 中不保存对象实例是否被认为是不好的做法或完全不是？
- c# - CORS - 我需要 webconfig 和 asax.cs 文件来避免错误吗？
- php - 两个 foreach 与数组一起使用