3个版本
使用旧的Rust 2015
0.1.2 | 2018年10月24日 |
---|---|
0.1.1 | 2018年10月24日 |
0.1.0 | 2018年10月24日 |
26 在 #union-find
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);
}