Function NetworKit::GraphTools::augmentGraph¶

Function Documentation¶

node NetworKit::GraphTools::augmentGraph(Graph &G)¶

Augments the input graph in-place 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.