curry.utility.unionfind module

class curry.utility.unionfind.UnionFind(obj=None)[source]

Bases: object

Weighted quick-union with path compression.

find(p, q)[source]

root(i)[source]

unite(p, q)[source]