All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes
Matching

Implementation of various matching algorithms. More...

Classes

class  NetworKit::LocalMaxMatcher
 LocalMax matching similar to the one described in the EuroPar13 paper by the Sanders group (Birn, Osipov, Sanders, Schulz, Sitchinava) More...
 
class  NetworKit::Matcher
 Abstract base class for matching algorithms. More...
 
class  NetworKit::Matching
 
class  NetworKit::PathGrowingMatcher
 Path growing matching algorithm as described by Hougardy and Drake, http://dx.doi.org/10.1016/S0020-0190(02)00393-9 Computes an approximate maximum weight matching with guarantee 1/2. More...
 

Detailed Description

Implementation of various matching algorithms.