Loading...
Searching...
No Matches
unionfind.h File Reference
Data Structures » 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

namespace | lemon
| The namespace of LEMON.