Fork me on GitHub

Class BMatcher¶

Defined in File BMatcher.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::Algorithm (Class Algorithm)

Derived Type¶

public NetworKit::BSuitorMatcher (Class BSuitorMatcher)

Class Documentation¶

class BMatcher : public NetworKit::Algorithm ¶

Base class for b-matching algorithms.

Subclassed by NetworKit::BSuitorMatcher

Public Functions

BMatcher(const Graph &G, const std::vector<count> &b)¶

Constructs a new BMatcher.

Parameters:

G – The graph to compute the b-matching on.
b – A vector of b-values for all nodes in the graph.

~BMatcher() override = default¶

virtual void run() override = 0¶: Runs the b-matching algorithm on the stored graph.

BMatching getBMatching() const¶: Gets the b-matching for the stored graph. Note: The b-matching is only valid, if the corresponding algorithm has taken care of populating it properly.

Protected Attributes

const Graph *G¶

BMatching bMatch¶