图使用STL(向量的列表,即邻接表)- c++
Graph using STL (vector of lists, i.e. Adjacency lists) - C++
我试图解决与Graphs
相关的问题,所以我刚开始将图表示为邻接表。代码如下-
#include <iostream>
#include <list>
#include <vector>
#include <queue>
#include <stack>
using namespace std;
class Graph
{
private:
vector<list<int> > aList;
public:
Graph(int nodenum=10):aList(nodenum)
{
cout << "Created an adjacency list with "<< nodenum<< " nodes" << endl;
}
void addEdge(int from, int to)
{
aList[from].push_back(to);
cout << "Executed" << endl;
}
int size()
{
return aList.size();
}
};
int main() {
Graph gObj(4); // Graph's size is 4 nodes.
gObj.addEdge(0,1);
gObj.addEdge(1,2);
gObj.addEdge(2,0);
gObj.addEdge(3,2);
cout << "Destroyed" << endl;
return 0;
}
我注意到一件奇怪的事情(我不是c++ 11专家),关于"reserve"的使用(或缺乏)。也许是列表的初始化出了问题。
如果我这样做-
Graph(int nodenum=10):aList(nodenum)
{
cout << "Created an adjacency list with "<< nodenum<< " nodes" << endl;
}
我可以看到我所有的边都被添加到图的顶点。但是,如果我这样做-
Graph(int nodenum=10)
{
aList.reserve(nodenum);
cout << "Created an adjacency list with "<< nodenum<< " nodes" << endl;
}
我注意到代码只是创建图形对象和中断,没有添加任何边。在Mac Bash上执行此操作后,我得到一个Seg错误。这是否与"保留"的使用有关,我没有考虑到向量由一个列表组成?
初始化这个邻接表的正确方法是什么?
你混淆了保留和调整大小。预留是一种优化,它只留出空间在将来推元素,而不必重新分配内存。使用图形构造函数的第一个实现,或者在第二个实现中通过调整大小来更改保留
相关文章:
- Pybind11:将元组列表从Python传递到C++
- 从链接列表c++中删除一个项目
- 如何(从固定列表中)选择一个数字序列,该序列将与目标数字相加
- C++如何通过用户输入删除列表元素
- 读取文件的最后一行并输入到链接列表时出错
- 复制列表初始化的隐式转换的等级是多少
- LNK2038、MSVS2017 MAGMA的原因列表
- 不能在初始值设定项列表中将非常量表达式从类型 'int' 缩小到'unsigned long long'
- 没有为自己的结构调用列表推回方法
- 使用简单类型列表实现的指数编译时间.为什么
- 一对向量构造函数:初始值设定项列表与显式构造
- 标准是否使用多余的大括号(例如 T{{{10}}})定义列表初始化?
- 通过for循环使用用户输入填充列表
- C++:如何使函数只返回作为列表一部分的字符串
- 概念中的cv限定符需要表达式参数列表
- 下面是我为检测链接列表中的循环而制作的代码
- 建议在运行时将带有类实例的列表从c++导入qml
- 如何维护资源管理器项目视图中当前可见的项目列表
- 在卡萨布兰卡形成编码参数的列表
- 在没有参数列表的情况下使用模板名称"Event"无效,模板问题