一个邻接矩阵转换成距离或跳矩阵

Question

您好是有可能的一个的adjancency矩阵和零限定here转换成距离矩阵所定义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