Loading...
Searching...
No Matches
fractional_matching.h File Reference
Algorithms » Matching Algorithms
`#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.