algotools.data.union-find — org.clojars.vishk/algotools 0.2.0

findroot clj

(findroot uf v)

Given a UnionFind record and a vertex(node) find the root-vertex of the component for that vertex and update the path to it for the given vertex

make-union-find clj

(make-union-find V)

Given a set of vertices(nodes) create and initialize a Union-Find datastructure

same-comp? clj

(same-comp? uf u v)

Determine if u and v belong to the same component.

union clj

(union uf u v)

Given a UnionFind record and a pair of vertices(u and v) merge the two components that u and v belong to.

UnionFind clj