Class LocalMaxMatcher¶

Inheritance Relationships¶

Class Documentation¶

class LocalMaxMatcher : public NetworKit::Matcher¶

LocalMax matching similar to the one described in the EuroPar13 paper by the Sanders group (Birn, Osipov, Sanders, Schulz, Sitchinava)

Public Functions

LocalMaxMatcher(const Graph &G)¶

Parameters:

G – Undirected graph with for which the matching is computed.

virtual void run() override¶

Runs the algorithm.