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.