unionfind.h File Reference


Detailed Description

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

Namespaces

namespace  lemon

Classes

class  UnionFind
 A Union-Find data structure implementation. More...
class  UnionFindEnum
 A Union-Find data structure implementation which is able to enumerate the components. More...
class  UnionFindEnum::ClassIt
 LEMON style iterator for the representant items. More...
class  UnionFindEnum::ItemIt
 LEMON style iterator for the items of a component. More...
class  ExtendFindEnum
 A Extend-Find data structure implementation which is able to enumerate the components. More...
class  ExtendFindEnum::ClassIt
 LEMON style iterator for the classes. More...
class  ExtendFindEnum::ItemIt
 LEMON style iterator for the items of a component. More...
class  HeapUnionFind
 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  HeapUnionFind::ItemIt
 LEMON style iterator for the items of a class. More...
class  HeapUnionFind::ClassIt
 Class iterator. More...


Generated on Fri Jan 23 18:14:58 2009 for LEMON by  doxygen 1.5.6