abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
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

namespace  lemon
 The namespace of LEMON.