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.