C++の隣接行列の端にコストを追加する

Question

C++で行列を実装し、Dijkstraの最短経路アルゴリズムをプリフォームする必要があります。グラフの頂点とエッジを追加して隣接行列を使ってグラフを作成しましたが、エッジにコストを追加する方法はわかりません。

graph::graph(int vertexCount){ 

    this->vertexCount = vertexCount; 
    adjacencyMatrix = new bool*[vertexCount]; 
    for (int i = 0; i < vertexCount; i++) { 
     adjacencyMatrix[i] = new bool[vertexCount]; 
     for (int j = 0; j < vertexCount; j++) 
      adjacencyMatrix[i][j] = false; 
    } 
} 

void graph::addEdge(int i, int j) { 

    if (i >= 0 && i < vertexCount && j > 0 && j < vertexCount) { 
     adjacencyMatrix[i][j] = true; 
     adjacencyMatrix[j][i] = true; 
    } 
} 

誰もが私のエッジにコストを追加するには、このに追加するかについて正しい方向に私を指すことができるようになります。ここでは

は、私がこれまで持っているコードはありますか？

Answer 1

adjacencyMatrixタイプをbool（たとえばuint）以外のタイプに変更してから値を追加できます。 wikiの例のように：https://en.wikipedia.org/wiki/Adjacency_matrix