lemon/unionfind.h File Reference

- Main Page
- Modules
- Classes
- Namespaces
- Files
- Related Pages

- File List
- File Members

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Classes | Namespaces
unionfind.h File Reference
Auxiliary Data Structures
`#include <vector>`
`#include <list>`
`#include <utility>`
`#include <algorithm>`
`#include <functional>`
`#include <lemon/core.h>`

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

## Namespaces
| lemon
| The namespace of LEMON.