MatchingBpUGraphAdaptor Class Template Reference
[Adaptor Classes for Graphs]

#include <lemon/bpugraph_adaptor.h>

Inherits BpUGraphAdaptorExtender< lemon::MatchingBpUGraphAdaptorBase< _BpUGraph, _ANMatchingMap, _BNMatchingMap > >.

Inheritance diagram for MatchingBpUGraphAdaptor:

Inheritance graph
[legend]
List of all members.

Detailed Description

template<typename _BpUGraph, typename _ANMatchingMap = typename _BpUGraph::template ANodeMap<typename _BpUGraph::UEdge>, typename _BNMatchingMap = typename _BpUGraph::template BNodeMap<typename _BpUGraph::UEdge>>
class lemon::MatchingBpUGraphAdaptor< _BpUGraph, _ANMatchingMap, _BNMatchingMap >

Bipartite graph adaptor to implement matchings. It implements the residual graph of the matching.


The documentation for this class was generated from the following file:
Generated on Tue Oct 31 09:49:52 2006 for LEMON by  doxygen 1.5.1