【发布时间】：2020-01-18 21:48:31
【问题描述】：
我正在尝试将元素添加到向量中的列表中。错误发生在 addEdge 方法中，因为它无法访问所需的容器（分段错误）。该图是一个向量，其中每个容器都包含与其相连的顶点列表（以及该边的权重，在本例中为 0）。
Graph(int n, bool directed)
{
this->n = n;
graph.reserve(n);
this->directed = directed;
this->m = 0;
}
void addEdge(int x, int y)
{
graph[x - 1].push_back({y - 1, 0});
if (!directed)
graph[y - 1].push_back({x - 1, 0});
m++;
}
M 是边数，n 是顶点数。我以前用简单的数组做过很多次，但还没有用向量尝试过。 该类包括：
int n;
int m;
bool directed;
std::vector<std::list<std::pair<int, int>>> graph;
【问题讨论】：
-
不确定您要执行的操作...您要将项目添加到图表中的列表还是添加列表到图表？
-
我没有得到图表的容器格式。为什么是
std::list？为什么不直接使用std::map<std::pair, Edge>，其中Edge是包含更多信息的类型（如果需要）。 -
您肯定在第一种方法（构造函数）中有错字。什么是
graph单独在一条线上？另外，我不明白您要做什么以及为什么向我们展示这两种方法/功能。 -
这是一个更好的解决方案吗？我知道我占用了更多内存，但是在地图中搜索的时间复杂度是多少？是 log n 吗？
-
@Vojin 我们仍然不知道您要做什么。您的图表容器看起来不像是一个简单的图表。请在您的问题中添加更多信息。是的
std::map是 O(log n)。std::unordered_map是 O(1)。