Module union_find

Module union_find 

Source
Expand description

This module implements a UnionFind<T> type which can be used to efficiently calculate disjoint sets for any data type.

Structsยง

UnionFind
Implementation of the union-find algorithm: https://en.wikipedia.org/wiki/Disjoint-set_data_structure