MaxFractionalMatchingDefaultTraits
Declared in lemon/fractional_matching.h, in the group Matching Algorithms; the same struct on the Doxygen site.
-
template< typename GR >
struct MaxFractionalMatchingDefaultTraits Default traits class of MaxFractionalMatching class.
- Template Parameters:
GR – Graph type.
Public Types
-
typedef Graph::template NodeMap< typename GR::Arc > MatchingMap
The type of the map that stores the matching.
The type of the map that stores the matching arcs. It must meet the ReadWriteMap concept.
-
typedef LinkedElevator< Graph , typename Graph::Node > Elevator
The elevator type used by MaxFractionalMatching algorithm.
See also
See also
Public Static Functions
-
static inline MatchingMap * createMatchingMap( const Graph & graph )
Instantiates a MatchingMap.
This function instantiates a MatchingMap.
- Parameters:
graph – The graph for which we would like to define the matching map.