Function NetworKit::GraphTools::restoreGraph¶

Function Documentation¶

Graph NetworKit::GraphTools::restoreGraph(std::span<const 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.