lemon/fractional_matching.h File Reference

- Main Page
- Modules
- Classes
- Namespaces
- Files
- Related Pages

- File List
- File Members

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Classes | Namespaces
fractional_matching.h File Reference
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
| lemon
| The namespace of LEMON.