Class ParallelConnectedComponents

Inheritance Relationships

Base Type

Class Documentation

class ParallelConnectedComponents : public NetworKit::ComponentDecomposition

Determines the connected components of an undirected graph.

Public Functions

ParallelConnectedComponents(const Graph &G, bool coarsening = true)
Parameters:
  • G[in] Graph for which connected components shall be computed.

  • coarsening[in] Specifies whether the main algorithm based on label propagation (LP) shall work recursively (true) or not (false) by coarsening/contracting an LP-computed clustering. Defaults to true since we saw positive effects in terms of running time for many networks. Beware of possible memory implications.

virtual void run() override

This method determines the connected components for the graph g.