Class LocalMaxMatcher

Inheritance Relationships

Base Type

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)

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

virtual void run() override

Runs the algorithm.