Question

我一直在尝试使用邻接列表构建一个简单的图形。这是我的代码

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    std::vector<std::vector<int> >adj_list;
    for (int i = 0; i < 5; i++)
    {
        std::vector<int>v;
        adj_list.push_back(v);
    }
    int e;
    cout << "enter the no of edges" << endl;
    cin >> e;
    for (int i = 0; i < e; i++)
    {
        int a, b;
        cin >> a >> b;
        adj_list[a].push_back(b);
        adj_list[b].push_back(a);
    }
    for (int i = 1; i < 5; i++)
    {
        for (int j = 0; j < adj_list[i].size(); i++)
        {
            cout << adj_list[i][j]<<" ";
        }
        cout << endl;
    }
}

输入如下``

4
1 2
1 3
2 3
3 4

我得到的输出是

2 1 1 3

出现错误调试断言失败，表达式：向量下标超出范围。我正在使用visual studio 2015

Answer 1

此：

for (int j = 0; j < adj_list[i].size(); i++)

应该是：

for (int j = 0; j < adj_list[i].size(); j++)  // <-- You incremented i instead of j

另外，为了安全起见，外部循环也应该在size()上循环，而不是在硬编码的5上循环：

for (int i = 1; i < adj_list.size(); ++i)
{
   for (int j = 0; j < adj_list[i].size(); ++j)
   { ...
   }
   ...
}

另外，要消除索引错误的可能性，请使用基于范围的for循环。

for(const std::vector<int>& v : adj_list) 
{
    for (int n : v)
        cout << n << " ";
    cout << "\n";
}

建立邻接清单

1 个答案: