c++ - 如何将节点添加到列表 vector ？

Question

我正在尝试使用 STL 实现邻接表。我正在尝试使用列表 vector :

std::vector<std::list<int> > graph;

我将对象添加到图形的代码是:

graph[size].push_back(8);  //8 is an example 
size++;

每次我尝试添加一个节点时，我都会遇到段错误，我不确定为什么。向该数据结构添加节点的正确方法是什么？

Answer 1

您必须使用以下方式分配 vector :

std::vector<std::list<int> > graph(n, std::list<int>())

在哪里n是图形的节点数。

http://ideone.com/udJQrm