All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes | Namespaces
PathGrowingMatcher.h File Reference
#include "Matcher.h"
#include "Matching.h"

Go to the source code of this file.

Classes

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...
 

Namespaces

 NetworKit