您好是有可能的一个的adjancency矩阵和零限定here转换成距离矩阵所定义here,其中每个链路将是单位长度的1一个邻接矩阵转换成距离或跳矩阵
4
A
回答
4
的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
相关问题
- 1. 从矩阵的距离到邻接矩阵
- 2. 如何从R中的距离矩阵创建一个邻接矩阵?
- 3. 距离矩阵
- 4. 将成对距离转换成距离矩阵R
- 5. 成对距离矩阵
- 6. 邻接矩阵
- 7. google api距离矩阵转换为R
- 8. 矩阵,距离,javascript
- 9. 把一个字符矩阵转换成一个数字矩阵
- 10. 从matlab中给出的欧几里得距离矩阵的邻接矩阵
- 11. k阵列树生成邻接矩阵
- 12. python hcluster,距离矩阵和浓缩距离矩阵
- 13. 的R - 构建邻接矩阵基于其它邻接矩阵
- 14. 转换(起源,目的地,距离)到距离矩阵
- 15. ELKI - 输入距离矩阵
- 16. [R距离矩阵构建
- 17. 距离矩阵在R
- 18. Google距离矩阵问题
- 19. 距离矩阵FLoyd Warshall Python
- 20. 距离矩阵中的R
- 21. 创建距离矩阵?
- 22. 可视化距离矩阵
- 23. 谷歌距离矩阵API
- 24. Scipy稀疏 - 距离矩阵(Scikit或Scipy)
- 25. “非对称”成对距离矩阵
- 26. 矩阵转换成一个列表
- 27. 转换小矩阵转换成更大的矩阵
- 28. 转换一个数据帧,以邻接矩阵中的R
- 29. matlab将邻接矩阵转换为邻接表
- 30. 从另一个矩阵生成矩阵
你有关于每个环节的权重信息? – Saphrosit 2012-04-09 21:12:07
是的,我编辑了queston – pyCthon 2012-04-09 21:20:02