bipartite_matching.h File Reference


Detailed Description

Note:
The pr_bipartite_matching.h file also contains algorithms to solve maximum cardinality bipartite matching problems.

#include <functional>
#include <lemon/bin_heap.h>
#include <lemon/maps.h>
#include <iostream>

Namespaces

namespace  lemon

Classes

class  MaxBipartiteMatching
 Bipartite Max Cardinality Matching algorithm. More...
struct  MaxWeightedBipartiteMatchingDefaultTraits
 Default traits class for weighted bipartite matching algoritms. More...
class  MaxWeightedBipartiteMatching
 Bipartite Max Weighted Matching algorithm. More...
class  MaxWeightedBipartiteMatching::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  MaxWeightedBipartiteMatching::DefHeap
 Named parameter for setting heap and cross reference type More...
struct  MaxWeightedBipartiteMatching::DefStandardHeap
 Named parameter for setting heap and cross reference type with automatic allocation More...
struct  MinCostMaxBipartiteMatchingDefaultTraits
 Default traits class for minimum cost bipartite matching algoritms. More...
class  MinCostMaxBipartiteMatching
 Bipartite Min Cost Matching algorithm. More...
class  MinCostMaxBipartiteMatching::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  MinCostMaxBipartiteMatching::DefHeap
 Named parameter for setting heap and cross reference type More...
struct  MinCostMaxBipartiteMatching::DefStandardHeap
 Named parameter for setting heap and cross reference type with automatic allocation More...

Functions

template<typename BpUGraph>
int maxBipartiteMatching (const BpUGraph &graph)
 Maximum cardinality bipartite matching.
template<typename BpUGraph, typename MatchingMap>
int maxBipartiteMatching (const BpUGraph &graph, MatchingMap &matching)
 Maximum cardinality bipartite matching.
template<typename BpUGraph, typename MatchingMap, typename BarrierMap>
int maxBipartiteMatching (const BpUGraph &graph, MatchingMap &matching, BarrierMap &barrier)
 Maximum cardinality bipartite matching.
template<typename BpUGraph, typename WeightMap, typename MatchingMap>
WeightMap::Value maxWeightedBipartiteMatching (const BpUGraph &graph, const WeightMap &weight, MatchingMap &matching)
 Maximum weighted bipartite matching.
template<typename BpUGraph, typename WeightMap, typename MatchingMap>
WeightMap::Value maxWeightedMaxBipartiteMatching (const BpUGraph &graph, const WeightMap &weight, MatchingMap &matching)
 Maximum weighted maximum cardinality bipartite matching.
template<typename BpUGraph, typename CostMap, typename MatchingMap>
CostMap::Value minCostMaxBipartiteMatching (const BpUGraph &graph, const CostMap &cost, MatchingMap &matching)
 Minimum cost maximum cardinality bipartite matching.


Generated on Sat Apr 19 14:16:54 2008 for LEMON by  doxygen 1.5.5