#disjoint-set #part #ojo #union-find #partitioning #union-find-disjoint-sets #ojo-multimap

ojo_partition

一个并查集/非交集集算法(oj项目的一部分)

1 个不稳定版本

0.1.0 2019年2月21日

#4#ojo


3 个crate中使用(通过 libojo

MIT/Apache

18KB
345

此crate包含一个分区(即并查集/非交集集)算法的实现,基于一个ojo_multimap。这是ojo的一部分,并不打算公开使用。


lib.rs:

此crate提供了一种并查集算法的实现,该实现基于一对多重映射。(这种奇怪实现的原因是,一旦多重映射完全持久化,这将也是如此。)

依赖项

~0.4–1MB
~23K SLoC