0

我有这个算法，它是用于图论的 dijkstra 算法的伪代码。首先是一个基本的 for 循环。

visitedSet[0] = true //visitedSet is a array of bools
for (int i = 1; i <= numberNodes; ++i)
{
    distanceArray[i] = adjacencyMatrix[0,i];
    //distanceArray is 1D with size of fifty
    //adjacencyMatrix is 2D with size of fifty
    //Both arrays hold values of unsigned ints
}

这是数组定义

enum GraphLimit300 {MAX_NODES = 50};
unsigned int adjacencyMatrix[MAX_NODES][MAX_NODES];
unsigned int distanceArray[MAX_NODES];

Visual Studio 给了我一个数组，说我不能将一个无符号整数数组分配给一个指针。我在网上查了一下，在这种情况下，逗号运算符基本上会抛出第一种情况，0并将其视为distanceArray[i] = adjacencyMatrix[i];对我来说没有意义的，因为adjacenyMatrix它是一个二维数组。我只是想知道是什么给了我这个编译错误并获得了更多关于为什么的信息，因为我基本上只是复制了伪代码基本上所说的变量名。

伪代码：

    S = { 1 }
for ( index = 2; index <= N; ++ index )
    D[ index ] = C[ 1, index ]
for ( index = 1; index <= N – 1; ++ index )
    Choose a vertex v in V – S such that D[ v ] is a minimum
    Add v to S
    for each vertex w in V – S do
        D[ w ] = min( D[ w ], D[ v ] + C[ v, w ] )

上面的伪代码使用列表来表示它们的数组，它们出于某种原因从 1 开始，所以我在代码中将其修改为从 0 开始。

4

1 回答 1

3

您必须查看如何访问 2D 数组的元素。另外，看看逗号运算符的作用。你必须使用[]两次：

adjacencyMatrix[0][i]

以下：

adjacencyMatrix[0, i]

相当于：

adjacencyMatrix[i]

这仍然会给你留下一维数组。而且，正如错误消息所说：

   distanceArray[i] = adjacencyMatrix[i];
// ^^^^^^^^^^^^^^^^   ^^^^^^^^^^^^^^^^^^
//   unsigned int   array of unsigned ints

你不可能期望这个任务会发生。

于 2015-12-04T22:03:25.630 回答