Class
UnionFind
Union-Find data structure.
UnionFind<T>
Include Headers
seqan/misc/misc_union_find.h
Parameters
T
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
GetValueType for reading values.
SizeType of an object that is suitable to hold size information.
ValueType of the items in the container or behind an iterator.
Functions
clearResets an object.
findSetReturn set identifier, given an element identifier.
joinSetsUNION() operation for UF data structure.
lengthThe number of items/characters.
reserveIncreases the capacity.
resizeResizes a container. If the new length exceeds the old length the new elements are filled with copies of value.
resizeVertexMapInitializes a vertex map.
SeqAn - Sequence Analysis Library - www.seqan.de
 

Page built @2013/07/11 09:12:16