一个邻接矩阵转换为距离或跳矩阵(converting a adjacency matrix to a

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

Answer 1:

一和零的邻接矩阵是一个简单的无向图的表示。 为了得到一个加权图中的任何两个顶点之间的距离，可以使用广度优先搜索 。

假设你有一个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

文章来源: converting a adjacency matrix to a distance or hop matrix