Named parameter for setting MatchingMap type.
#include <lemon/fractional_matching.h>
 Inheritance diagram for MaxFractionalMatching< GR, TR >::SetMatchingMap< T >:
 Inheritance diagram for MaxFractionalMatching< GR, TR >::SetMatchingMap< T >:| Additional Inherited Members | |
|  Public Types inherited from MaxFractionalMatching< Graph, SetMatchingMapTraits< T > > | |
| typedef SetMatchingMapTraits< T > | Traits | 
| The traits class of the algorithm. | |
| typedef SetMatchingMapTraits < T >::Graph | Graph | 
| The type of the graph the algorithm runs on. | |
| typedef SetMatchingMapTraits < T >::MatchingMap | MatchingMap | 
| The type of the matching map. | |
| typedef SetMatchingMapTraits < T >::Elevator | Elevator | 
| The type of the elevator. | |
|  Public Member Functions inherited from MaxFractionalMatching< Graph, SetMatchingMapTraits< T > > | |
| MaxFractionalMatching (const Graph &graph, bool allow_loops=true) | |
| Constructor.  More... | |
| MaxFractionalMatching & | matchingMap (MatchingMap &map) | 
| Sets the matching map.  More... | |
| MaxFractionalMatching & | elevator (Elevator &elevator) | 
| Sets the elevator used by algorithm.  More... | |
| const Elevator & | elevator () const | 
| Returns a const reference to the elevator.  More... | |
| const MatchingMap & | matchingMap () const | 
| Returns a const reference to the matching map.  More... | |
| int | matchingSize () const | 
| Return the number of covered nodes in the matching.  More... | |
| int | matching (const Edge &edge) const | 
| Return trueif the given edge is in the matching.  More... | |
| Arc | matching (const Node &node) const | 
| Return the fractional matching arc (or edge) incident to the given node.  More... | |
| bool | barrier (const Node &node) const | 
| Returns true if the node is in the barrier.  More... | |
| void | init () | 
| Initializes the internal data structures.  More... | |
| void | start (bool postprocess=true) | 
| Starts the algorithm and computes a fractional matching.  More... | |
| bool | startPerfect (bool postprocess=true) | 
| Starts the algorithm and computes a perfect fractional matching.  More... | |
| void | run (bool postprocess=true) | 
| Runs the algorithm.  More... | |
| bool | runPerfect (bool postprocess=true) | 
| Runs the algorithm to find a perfect fractional matching.  More... | |
|  Static Public Attributes inherited from MaxFractionalMatching< Graph, SetMatchingMapTraits< T > > | |
| static const int | primalScale | 
| Scaling factor for primal solution.  More... | |
 1.8.5
 1.8.5