Class
UnionFind
Union-Find data structure.
Include Headers
seqan/misc/misc_union_find.h
Parameters
The type the data structure operates on. |
Remarks
The data structure uses union by rank and path compression to achieve almost linear running time.
Note that internally, T is used signed so not the whole range might be available.
Metafunctions
Type for reading values. | |
Type of an object that is suitable to hold size information. | |
Type of the items in the container or behind an iterator. |
Functions
Resets an object. | |
Return set identifier, given an element identifier. | |
UNION() operation for UF data structure. | |
The number of items/characters. | |
Increases the capacity. | |
Resizes a container. If the new length exceeds the old length the new elements are filled with copies of | |
Initializes a vertex map. |
SeqAn - Sequence Analysis Library - www.seqan.de