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

Question

是否可以将此处定义的 1 和 0 的邻接矩阵转换为此处定义的距离矩阵， 其中每个链接的单位长度为 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