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 GR Graph

The type of the graph the algorithm runs on.

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

Elevator

See also

LinkedElevator

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.

static inline Elevator * createElevator( const Graph & graph , int max_level )

Instantiates an Elevator.

This function instantiates an Elevator.

Parameters:
  • graph – The graph for which we would like to define the elevator.

  • max_level – The maximum level of the elevator.