boost图库内存消耗大图

问题描述

| 我有一个大图（3万个顶点，250m边），并且使用增强图库邻接表（我尝试过vecs和列表）消耗的内存超过25gb。由于要获得一台RAM超过16GB的PC并不是一件容易的事，建议您减少内存使用量吗？     

解决方法

使用正在处理的图形的验证技术也遇到了相同的问题。 如果要处理大量数据（顶点和边），则应使用自己创建的微调数据结构。 如果边缘很多，则应考虑使用邻接矩阵。 边缘具有权重，因此您可以使用以下方法：

vector<int> vertices;
vector<vector<int> > edges;

如果边缘没有属性，则可以使用仅用一位表示每个边缘的优化的“ 1”。 尽管当您要检查边缘或添加边缘时邻接矩阵速度很快，但是在边缘上进行迭代并不是很好。 我可以说，在BGL和我自己的图中使用相同的属性，我的图就更小了。