c - 二维数组的邻接矩阵

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

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