![]() |
abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
|
Union-Find 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. | |