エラー： 'edge'から 'const value_type'への実行可能な変換はありませんか？

Question

私は単純にベクトル、リスト、クラスを使ってC++で方向付けされた重み付けグラフを実装しようとしていますが、このエラーが発生しています。それは私にこのエラーを与えているラインは、ライン

#include <iostream> 
#include <vector> 
#include <list> 
#include <stack> 

using namespace std; 

class edge 
{ 
    private: 
     int cost; 
     int vertex; 
    public: 
     edge(int vertex, int cost) 
     { 
      this->vertex = vertex; 
      this->cost = cost; 
     } 
     int getVertex() const 
     { 
      return vertex; 
     } 
     int getCost() const 
     { 
      return cost; 
     } 
}; 

class Graph 
{ 
    private: 
     int V; 
     std::vector<std::list<edge> > *graph; 
    public: 
     Graph(int V); 
     void addEdge(int u, int v, int w); 
     void DFS(); 
}; 
Graph::Graph(int V) 
{ 
    this->V = V; 
    graph = new std::vector<std::list<edge> >(V); 
} 

void Graph::addEdge(int u, int v, int w) 
{ 
    graph[u].push_back(edge(v, w)); 
} 
int main() 
{ 
    return 0; 
} 

graph[u].push_back(edge(v, w));

はあなたの助けをありがとう42:21です！

Answer 1

は、ベクターへのポインタではなく、ベクトルであるので、あなたがしたい：

(*graph)[u].push_back(edge(v, w)); 

しかし、ポインタである必要はしていないようです。単純なベクトルのように単純ではないでしょうか？あなたのメモリリークも修正されます。