Function NetworKit::GraphTools::createAugmentedGraph¶

Function Documentation¶

std::pair<Graph, node> NetworKit::GraphTools::createAugmentedGraph(const Graph &G)¶

Constructs an augmented graph as required by ForestCentrality. With respect to the input graph G, the augmented graph has a new root node connected to all the other nodes in the graph.