Weighted Union-Find

A fast weighted implementation to the union-find problem with path compression.
Check out the documentation at: https://docs.rs/wuf/0.1.0/wuf/

lib.rs:

This is the documentation for wuf.

A fast weighted implementation to the union-find problem with path compression.

Examples

let n_nodes = 10;
let mut graph = wuf::Graph::new(n_nodes);
let node_id1 = 0;
let node_id2 = 1;
if !graph.connected(node_id1, node_id2) {
    graph.connect(node_id1, node_id2);
}