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

Question

您可以将定义为here的1和0的邻接矩阵转换为定义为here的距离矩阵，其中每个链接的单位长度为1

Answer 1

1和0的邻接矩阵只是无向图的表示。要获得未加权图的任意两个顶点之间的距离，可以使用breadth first search。

假设您有n个n矩阵：

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