Class MatchingCoarsening

Inheritance Relationships

Base Type

Class Documentation

class MatchingCoarsening : public NetworKit::GraphCoarsening

Coarsens graph according to a matching.

Public Functions

MatchingCoarsening(const Graph &G, const Matching &M, bool noSelfLoops = false)
virtual void run() override

Contracts graph according to a matching.

Parameters:
  • G[in] fine graph

  • M[in] matching

  • noSelfLoops[in] if true, self-loops are not produced

Returns:

coarse graph