All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Classes | Namespaces
fractional_matching.h File Reference
#include <vector>
#include <queue>
#include <set>
#include <limits>
#include <lemon/core.h>
#include <lemon/unionfind.h>
#include <lemon/bin_heap.h>
#include <lemon/maps.h>
#include <lemon/assert.h>
#include <lemon/elevator.h>

Classes

struct  MaxFractionalMatchingDefaultTraits< GR >
 Default traits class of MaxFractionalMatching class. More...
 
class  MaxFractionalMatching< GR, TR >
 Max cardinality fractional matching. More...
 
struct  MaxFractionalMatching< GR, TR >::SetMatchingMap< T >
 Named parameter for setting MatchingMap type More...
 
struct  MaxFractionalMatching< GR, TR >::SetElevator< T >
 Named parameter for setting Elevator type More...
 
struct  MaxFractionalMatching< GR, TR >::SetStandardElevator< T >
 Named parameter for setting Elevator type with automatic allocation More...
 
class  MaxWeightedFractionalMatching< GR, WM >
 Weighted fractional matching in general graphs. More...
 
class  MaxWeightedPerfectFractionalMatching< GR, WM >
 Weighted fractional perfect matching in general graphs. More...
 

Namespaces

 lemon
 The namespace of LEMON.