在构造函数中初始化向量数组

Question

我有一个名为 Graph 的类。有这个顶点类的成员。我已经在构造函数中初始化了顶点。此外，还有一个向量成员数组。我希望向量的数量等于顶点。例如，如果 vertices = 5 那么我的向量数组应该是这样的。 向量 v[5]； 我如何在构造函数中执行此操作，因为我只会知道构造函数中顶点的值？

class Graph
{

private:
    int vertices;
    std::vector<int> adj[];
public:
    Graph(int v); //constructor
    // add an edge
    void addEdge(int u, int v);
    //print bfs traversal of graph
    void bfs(int s); // s is a source from where bfs traversal should 
                     //start

};

Graph :: Graph(int v)
{
   vertices = v;
}

Answer 1

由于您只在运行时知道顶点的值，因此不能使用 C 样式数组或 std::array，因为它们需要在编译时知道大小。

您可以改用另一个向量：

std::vector<std::vector<int>> adj;