Class Matcher

Inheritance Relationships

Base Type

Derived Types

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