Fork me on GitHub

Class Matcher¶

Defined in File Matcher.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::Algorithm (Class Algorithm)

Derived Types¶

public NetworKit::LocalMaxMatcher (Class LocalMaxMatcher)
public NetworKit::PathGrowingMatcher (Class PathGrowingMatcher)
public NetworKit::SuitorMatcher (Class SuitorMatcher)

Class Documentation¶

class Matcher : public NetworKit::Algorithm ¶

Abstract base class for matching algorithms.

Subclassed by NetworKit::LocalMaxMatcher, NetworKit::PathGrowingMatcher, NetworKit::SuitorMatcher

Public Functions

Matcher(const Graph &G)¶

Constructor.

Parameters:: G – [in] Graph for which matching is to be computed.

Matcher(const Graph &G, const std::vector<double> &edgeScores)¶

Constructor.

Parameters:

G – [in] Graph for which matching is to be computed.
edgeScores – (optional) to be used instead of weights

~Matcher() override = default¶: Default destructor

virtual void run() override = 0¶

Run the matching algorithm on the stored graph and return a matching.

Returns:: A matching of the stored graph.

Matching getMatching() const¶

Protected Attributes

const Graph *G¶

Matching M¶

bool edgeScoresAsWeights¶

const std::vector<double> edgeScores¶