#union-find #weighted-quick-union #quick-union #quick-find

wuf

一种快速加权实现,解决路径压缩的并查集问题

3个版本

使用旧的Rust 2015

0.1.2 2018年10月24日
0.1.1 2018年10月24日
0.1.0 2018年10月24日

26#union-find

MIT 许可协议

6KB
58

加权并查集

一种快速加权实现,解决具有路径压缩的并查集问题。
查看文档:[https://docs.rs/wuf/0.1.0/wuf/](https://docs.rs/wuf/0.1.0/wuf/)


lib.rs:

这是对 wuf 的文档。

一种快速加权实现,解决具有路径压缩的并查集问题。

示例

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);
}

无运行时依赖