max_matching.h File Reference


Detailed Description

#include <vector>
#include <queue>
#include <set>
#include <lemon/bits/invalid.h>
#include <lemon/unionfind.h>
#include <lemon/graph_utils.h>
#include <lemon/bin_heap.h>

Namespaces

namespace  lemon

Classes

class  MaxMatching
 Edmonds' alternating forest maximum matching algorithm. More...
class  MaxWeightedMatching
 Weighted matching in general undirected graphs. More...
class  MaxWeightedMatching::BlossomIt
 Lemon iterator for get the items of the blossom. More...
class  MaxWeightedPerfectMatching
 Weighted perfect matching in general undirected graphs. More...
class  MaxWeightedPerfectMatching::BlossomIt
 Lemon iterator for get the items of the blossom. More...


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