c++ - 如何测量 Boost 图使用的内存？

Question

我有一个定义如下的图表(使用 boost):

struct NodeData{ /*...*/ };
struct EdgeData{ /*...*/ };
typedef adjacency_list<setS, setS, undirectedS, NodeData, EdgeData> MyGraph;
MyGraph G;

此图迭代更新(通过添加/删除一些边/顶点)。在每次迭代中，我想评估这个图 G 占用的内存空间。我该怎么做？如果我计算 V =“NodeData 的大小”和 E =“EdgeData 的大小”并且在每次迭代中图形使用的内存将与以下内容成比例，这是否有意义:nbr_vertices * V + nbr_edges * E？

Answer 1

您可以尝试使用堆状态报告函数:http://msdn.microsoft.com/en-us/library/wc28wkas%28v=vs.80%29.aspx