将邻接矩阵转换为距离或跳跃矩阵

Question

是否有可能转换的邻接矩阵所定义的一和零的 这里为距离矩阵所定义的在这里 ，其中每个链路将是单位长度1的？

Answer 1

由 1 和 0 组成的邻接矩阵只是无向图的表示。要获取未加权图的任意两个顶点之间的距离，可以使用广度优先搜索。

假设你有一个nbyn矩阵：

for each vertex i:
    initialize an nxn matrix M
    run breadth-first search starting at i
    copy distances into row i of M
    return M