一个邻接矩阵转换成距离或跳矩阵
答
的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
你有关于每个环节的权重信息? – Saphrosit 2012-04-09 21:12:07
是的,我编辑了queston – pyCthon 2012-04-09 21:20:02