#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. |