Classes | Modules | Files
Auxiliary Data Structures
Data Structures

Detailed Description

This group contains some data structures implemented in LEMON in order to make it easier to implement combinatorial algorithms.

Classes

class  Elevator< GR, Item >
 Class for handling "labels" in push-relabel type algorithms. More...
class  LinkedElevator< GR, Item >
 Class for handling "labels" in push-relabel type algorithms. More...
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  ExtendFindEnum< IM >
 A Extend-Find data structure implementation which is able to enumerate the components. 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...

Modules

 Geometric Data Structures
 

Geometric data structures implemented in LEMON.


 Matrices
 

Two dimensional data storages implemented in LEMON.


Files

file  elevator.h
 

Elevator class.


file  unionfind.h
 

Union-Find data structures.


 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines