Template Class AlgebraicMatchingCoarsening¶

Inheritance Relationships¶

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.