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