来自2d阵列的邻接矩阵

Question

我有一个2d的整数数组，代表了通过该节点的成本

int cost[3][3] = {2,4,5},
                 {1,4,6},
                 {4,2,1};

我希望制作一个如下所示的邻接矩阵：

0 4 0 1 0 0 0 0 0
2 0 5 0 4 0 0 0 0
0 4 0 0 0 6 0 0 0
etc...

其中每一行代表每个节点以及移动到所有其他节点的成本（因为您只能向上/向下/向左/向右移动，然后0表示无法访问的单元格）。

什么样的算法可以做到？

Answer 1

您是否正在关注任何教程？我没有足够回答你的问题。

对我来说看起来像矩阵乘法。 http://en.wikipedia.org/wiki/Matrix_multiplication

无论如何，无论算法是什么，我都非常确定它会涉及指针和循环。