abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
MaxFractionalMatchingDefaultTraits< GR > Struct Template Reference

Default traits class of MaxFractionalMatching class. More...

#include <lemon/fractional_matching.h>

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.
typedef LinkedElevator< Graph , typename Graph::Node > Elevator
 The elevator type used by MaxFractionalMatching algorithm.

Static Public Member Functions

static MatchingMap * createMatchingMap (const Graph &graph)
 Instantiates a MatchingMap.
static Elevator * createElevator (const Graph &graph, int max_level)
 Instantiates an Elevator.

Detailed Description

template< typename GR >
struct lemon::MaxFractionalMatchingDefaultTraits< GR >

Default traits class of MaxFractionalMatching class.

Template Parameters
GRGraph type.

Member Typedef Documentation

◆ MatchingMap

template< typename GR >
typedef Graph::template NodeMap< typename GR::Arc > MatchingMap

The type of the map that stores the matching arcs. It must meet the ReadWriteMap concept.

◆ Elevator

template< typename GR >
typedef LinkedElevator< Graph , typename Graph::Node > Elevator

The elevator type used by MaxFractionalMatching algorithm.

See also
Elevator
LinkedElevator

Member Function Documentation

◆ createMatchingMap()

template< typename GR >
MatchingMap * createMatchingMap ( const Graph & graph)
inlinestatic

This function instantiates a MatchingMap.

Parameters
graphThe graph for which we would like to define the matching map.

◆ createElevator()

template< typename GR >
Elevator * createElevator ( const Graph & graph,
int max_level )
inlinestatic

This function instantiates an Elevator.

Parameters
graphThe graph for which we would like to define the elevator.
max_levelThe maximum level of the elevator.