使用控制台输入的段错误初始化列表向量

Question

我一直致力于解决涉及树的问题。我的策略是获取输入并将图表表示为邻接列表。不幸的是，我遇到了分段错误，无法弄清楚我在这里做错了什么。

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */

    int N;
    cin >> N;
    int M; 
    cin >> M;

    // matrix of adjacency list to hold node values
    vector<list<int> > adjList(M, list<int>());

    // create adjacency list
    int ui, vi;
    while(true) {
      cin >> ui;
      cin >> vi;
      ui--;
      vi--;

      adjList[ui].push_front(vi);
      adjList[vi].push_back(ui);

    }

return 0;
}

当我运行程序并输入此输入时，它会因分段错误而停止运行。

10 9
2 1
3 1
4 3
5 2
6 1
7 2
8 6
9 8
10 8

注意：第一行不是图的一部分，它定义了图的约束。因此，这一个共有10个顶点和9个边缘。

Answer 1

你的矢量有M=9个元素。这些编号从0到8，并且您的代码尝试访问索引9处的元素（最后一行中的10减1）。