bipartite_matching.h File Reference


Detailed Description

#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  WeightedBipartiteMatchingDefaultTraits
 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, typename MatchingMap>
int maxBipartiteMatching (const BpUGraph &graph, MatchingMap &matching)
 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 Tue Oct 31 09:49:37 2006 for LEMON by  doxygen 1.5.1