unionfind.h File Reference


Detailed Description

#include <vector>
#include <list>
#include <utility>
#include <algorithm>
#include <functional>
#include <lemon/bits/invalid.h>


Classes

class  UnionFind< _ItemIntMap >
 A Union-Find data structure implementation. More...
class  UnionFindEnum< _ItemIntMap >
 A Union-Find data structure implementation which is able to enumerate the components. More...
class  ClassIt
 Lemon style iterator for the representant items. More...
class  ItemIt
 Lemon style iterator for the items of a component. More...
class  ExtendFindEnum< _ItemIntMap >
 A Extend-Find data structure implementation which is able to enumerate the components. More...
class  ClassIt
 Lemon style iterator for the classes. More...
class  ItemIt
 Lemon style iterator for the items of a component. More...
class  HeapUnionFind< _Value, _ItemIntMap, _Comp >
 A Union-Find data structure implementation which is able to store a priority for each item and retrieve the minimum of each class. More...
class  ItemIt
 Lemon style iterator for the items of a class. More...
class  ClassIt
 Class iterator. More...

Namespaces

namespace  lemon
 The namespace of LEMON.

Generated on Thu Jun 4 04:03:10 2009 for LEMON by  doxygen 1.5.9