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