Template Class AlgebraicMatchingCoarsening

Inheritance Relationships

Base Type

Class Documentation

template<class Matrix>
class AlgebraicMatchingCoarsening : public NetworKit::GraphCoarsening

Implements an algebraic version of the MatchingCoarsening algorithm by computing a projection matrix from fine to coarse.

Public Functions

AlgebraicMatchingCoarsening(const Graph &graph, const Matching &matching, bool noSelfLoops = false)

Constructs an instance of AlgebraicMatchingCoarsening for the given Graph graph and the corresponding Matching matching. If noSelfLoops is set to true (false by default), no self-loops are created during the coarsening.

Parameters:
  • graph

  • matching

  • noSelfLoops

virtual void run() override

Computes the coarsening for the graph using the given matching.