Какой правильный конструктор для вектора списков

Я согласен с @joe-z. Однако, я думаю, проблема может заключаться в том, что ему нужен вектор определенного размера.

struct Edge {  // you could template this to make more generic.
    int v2;
    double weight;
};
class Graph {
public:
    Graph(size_t size) : m_adj_list(size) {}
    void AddEdge(int v1, int v2, double weight) {
        m_adj_list[v1].emplace_back(v2, weight);
    }
    void Resize(size_t size) {
        m_adj_list.resize(size, std::vector<Edge>());
    }
private:
    // You can use a list but in general a vector might be a better choice
    std::vector<std::vector<Edge>> m_adj_list;
};

К тому же. Не просто используйте голые указатели. Используйте std :: unique_ptr или std :: shared_ptr. В общем случае вы можете использовать правило (в этом порядке):

1. не используйте указатели (std :: vector уже заботится о вашем управлении памятью)
2. используйте unique_ptr
3. использовать shared_ptr
4. используйте голый указатель, когда вы не принимаете/не представляете собственность, и вы не можете передать shared_ptr вокруг

Если ваш класс графа может читать из файла, то ваш конструктор для класса может выглядеть примерно так:

Graph::Graph(istream &iss)
{
    // number of vertices in the graph
    // where each vertex has a list of edges
    size_t vertices;
    iss >> vertices;
    adjList.resize(vertices);
    ...
}

Помимо установки размера вектора, нет необходимости динамически выделять пространство для вектора, если вы не объявите вектор как указатель в своем классе.

Теперь, чтобы получить доступ к вектору, вы можете создать метод getter в своем классе, который возвращает копию вектора (если вы не хотите, чтобы оригинал был мутирован), или getter может вернуть ссылку/указатель на фактический объект

Я вернул класс графа некоторое время назад, а другой вариант, который вы, возможно, захотите изучить, - это конструктор, который может создать случайный объект графика, заданный для density, maxedgeLength и numberofvertices.

Вам не нужно использовать new, adjList уже является vector переменной в стеке, если вы создаете экземпляр Graph (это не Java), и я думаю, что векторный конструктор по умолчанию достаточно, не нужно его явно называть. Вам нужно вызывать new только если ваша переменная указатель.

Но вам может потребоваться изменить возвращаемый тип get_adjList чтобы просто вернуть ссылку adjList, а не новую копию adjList.

class Graph
{
private:
    vector<list<Edge> > adjList; //vector of lists
public:
    Graph();
    ~Graph();
    vector<list<Edge> > &get_adjList(){return adjList;}
};

Или, может быть, если вам нужен vector элемент, лучше не возвращать vector, просто верните элемент на основе индекса запроса, например:

list<Edge> &get_adjListElmt(int idx){return adjList[idx];}