InPlace.UnionFind (inplace v0.7.11)

Copy Markdown

Union-find (a.k.a. DSU)

https://en.wikipedia.org/wiki/Disjoint-set_data_structure

The (fixed-length) set is represented by the set of integer indices.

Summary

Functions

find(uf, v)
new(size)
set_size(map, el)
union(uf, a, b)

Functions

find(uf, v)

new(size)

set_size(map, el)

union(uf, a, b)