#disjoint-set #part #algorithm #union-find #partitioning #union-find-disjoint-sets #jp

jp_partition

一个并查集/不相交集合算法(jp项目的一部分)

1个不稳定版本

0.1.0 2019年2月20日

#5 in #jp


用于 libjp

MIT/Apache

18KB
345

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


lib.rs:

此crate提供了一个基于两个多图(multimaps)的并查集算法的实现。(这种奇怪实现的原因是,一旦多图完全持久化,这也将是。)

依赖项

~0.4–1MB
~23K SLoC