Classes | Namespaces

fractional_matching.h File Reference


Detailed Description

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


 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines