Function NetworKit::GraphTools::restoreGraph¶

Function Documentation¶

Graph NetworKit::GraphTools::restoreGraph(const std::vector<node> &invertedIdMap, const Graph &G)¶

Constructs a new graph that has the same node ids as before it was compacted.

Parameters:

• invertedIdMap – The node id mapping from continuous node ids to noncontinuous node ids.

• G – The compacted graph.

Returns:

The original graph.