Fork me on GitHub

Class MatchingCoarsening¶

Defined in File MatchingCoarsening.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::GraphCoarsening (Class GraphCoarsening)

Class Documentation¶

class MatchingCoarsening : public NetworKit::GraphCoarsening ¶

Coarsens graph according to a matching.

Public Functions

MatchingCoarsening(const Graph &G, const Matching &M, bool noSelfLoops = false)¶

virtual void run() override¶

Contracts graph according to a matching.

Parameters:

G – [in] fine graph
M – [in] matching
noSelfLoops – [in] if true, self-loops are not produced

Returns:

coarse graph