我的向量的向量有什么问题？

Question

class Graph {


public:

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

    Graph(int V) {
        std::vector<std::vector<int> > adj(V, std::vector<int>());
    }

    void insert_edge(int v, int u);
    void print_adjacencylist();


};


void Graph::insert_edge(int v, int u) {

adj[v].push_back(u);


}

Graph G(8);

G.insert_edge(4, 1);

我试图创建一个图，它将有V个顶点。我正在使用向量的向量来表示图（作为邻接列表）。我的图中的节点是从0到V-1的编号，所以adj向量的索引代表了节点的数量。除非我搞错了，adj[u]代表一个向量，所以我应该可以使用adj[u].push_back(v)将顶点v推入顶点u的邻接列表中。所以在我的例子中，adj[4]应该得到与节点4相邻的顶点所在的向量，而.push_back(1)

这不会发生的。我想这与我没有正确初始化所有内容有关，但我试过无数次（甚至试过使用for循环将一个向量推回到adj向量的每个索引），但我总是得到同样的错误。

Answer 1

您的数据成员向量为空，并且您正在越界访问它。这是因为您默认在构造函数中初始化了它。您还初始化了一个在任何地方都无法使用的局部变量：

Graph(int V) {
  // Oops! Local variable adj, nothing to do with member
  // of same name
  std::vector<std::vector<int> > adj(V, std::vector<int>());
}

您想要做的是初始化数据成员adj，您可以在构造函数初始化列表中执行此操作

Graph(int V) : adj(V, std::vector<int>()) {}

或者,如果键入较少,

Graph(int V) : adj(V) {}