Classes | Namespaces

matching.h File Reference


Detailed Description

#include <vector>
#include <queue>
#include <set>
#include <limits>
#include <lemon/core.h>
#include <lemon/unionfind.h>
#include <lemon/bin_heap.h>
#include <lemon/maps.h>

Classes

class  MaxMatching< GR >
 Maximum cardinality matching in general graphs. More...
class  MaxWeightedMatching< GR, WM >
 Weighted matching in general graphs. More...
class  MaxWeightedMatching< GR, WM >::BlossomIt
 Iterator for obtaining the nodes of a blossom. More...
class  MaxWeightedPerfectMatching< GR, WM >
 Weighted perfect matching in general graphs. More...
class  MaxWeightedPerfectMatching< GR, WM >::BlossomIt
 Iterator for obtaining the nodes of a blossom. More...

Namespaces

namespace  lemon
 

The namespace of LEMON.


 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines