У меня есть график, определяемый как (с использованием последующих усиления):Как измерить память, используемую графиком 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?
Что этот вопрос должен делать с временной сложностью? –
Ошибка тега RobKennedy, я удалил ее – shn