错误：没有从“edge”到“const value_type”的可行转换？

Question

我只是尝试使用 C++ 中的向量、列表和类来实现有向加权图，但是我收到了这个错误。它给我这个错误的行是第 42:21 行，其中graph[u].push_back(edge(v, w));

#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;
}

感谢您的帮助！

Answer 1

graph 是指向向量的指针，而不是向量，所以你想要：

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

但它似乎不需要是指针。只是一个普通的向量不是更简单吗？它也可以解决您的内存泄漏问题。