次のように定義されたグラフがあります(ブーストを使用):
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 に比例しますか?