錯誤順便aurguements的功能

Question

這是被稱爲dijsktra算法標準化alorithm的代碼。但它讓我在打電話dijsltra功能如下錯誤

error: cannot convert 'int (*)[(((sizetype)(((ssizetype)n) + -1)) + 1)]' to 'int (*)[9]' for argument '1' to 'void dijkstra(int (*)[9], int) 

我的代碼是

#include<iostream> 
using namespace std; 
#define inf 999; 
const int V=0; 
int minDistance(int dist[], bool sptSet[]) 
{ 

    int min=inf; 
    int min_index; 
    for (int v = 0; v < V; v++) 
    { 
     if ((sptSet[v] == false) &&(dist[v] <= min)) 
      min = dist[v]; 
     min_index = v; 
    } 
    return min_index; 
} 
void dijkstra(int graph[V][V], int src) 
{ 
    int dist[V]; 
    bool sptSet[V]; 

    for (int i = 0; i < V; i++) 
    { 
     dist[i] = inf; 
     sptSet[i] = false; 
    } 
    dist[src] = 0; 

    for (int count = 0; count < V-1; count++) 
    { 
     int u = minDistance(dist, sptSet); 

     sptSet[u] = true; 

     for (int v = 0; v < V; v++) 

     { 
      if (!sptSet[v] && graph[u][v] && dist[u] != 999 && (dist[u]+graph[u][v] < dist[v])) 
      { 
       dist[v] = dist[u] + graph[u][v]; 

      } 
     } 
    } 
} 

int main() 
{ 
    int size; 
    int n; 
    cin>>n; 
    size=n; 
    int matrix[n][n]; 
    for(int i=0;i<n;i++){ 
     for(int j=0;j<n;j++) 
     { 
      if((j+1==i+2)||(j+1==3*(i+1))) 
       matrix[i][j]=1; 
      else 
       matrix[i][j]=0; 
     } 
    } 

    dijkstra(matrix,0); 
    cout<<matrix[0][n-1]<<endl; 
} 

Answer 1

您在開始時有const int V = 0;，您在dijkstra中將此用作參數int graph[V][V]。在你的主函數中，你可以用matrx [n] [n]來調用dijkstra，而這個最不可能是V.

我不是專家，但我會嘗試這樣的：

#include <iostream> 

void dijkstra(int** &matrix, int n) 
{ 
    int count = 0; 
    for (int i = 0; i < n; i++) 
    { 
     for (int j = 0; j < n; j++) 
     { 
      matrix[i][j] = count++; 
     } 
    } 
} 

int main() 
{ 
    int n; 
    std::cin >> n; 

    int** matrix = new int*[n]; 
    for (int i = 0; i<n; i++) 
    { 
     matrix[i] = new int[n]; 
    } 

    dijkstra(matrix, n); 

    for (int i = 0; i < n; i++) 
    { 
     for (int j = 0; j < n; j++) 
     { 
      std::cout << matrix[i][j] << std::endl; 
     } 
    } 
} 

動態創建二維數組。 int**是一個指向指針的指針，並且您爲每個指針（*）創建一個帶有new的整數數組。現在你通過這個pointer of pointer對象作爲你的函數的參考（這就是爲什麼在dijkstra函數的參數中有&）。現在，您可以像正常一樣處理矩陣，最後可以將結果打印在主函數中。