Public Types | Static Public Member Functions

MaxFractionalMatchingDefaultTraits< GR > Struct Template Reference


Detailed Description

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

Default traits class of MaxFractionalMatching class.

Template Parameters:
GRGraph type.

#include <lemon/fractional_matching.h>

List of all members.

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 MatchingMapcreateMatchingMap (const Graph &graph)
 Instantiates a MatchingMap.
static ElevatorcreateElevator (const Graph &graph, int max_level)
 Instantiates an Elevator.

Member Typedef Documentation

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

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
LinkedElevator

Member Function Documentation

static MatchingMap* createMatchingMap ( const Graph graph) [inline, static]

This function instantiates a MatchingMap.

Parameters:
graphThe graph for which we would like to define the matching map.
static Elevator* createElevator ( const Graph graph,
int  max_level 
) [inline, static]

This function instantiates an Elevator.

Parameters:
graphThe graph for which we would like to define the elevator.
max_levelThe maximum level of the elevator.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines