一个并查集/不相交集合算法(jp项目的一部分)
由 Joe Neeman 编写
#5 in #jp
用于 libjp
18KB 345 行
此crate包含一个分区(即并查集/不相交集合)算法的实现,基于一个jp_multimap。这是jp的一部分,并不打算公开使用。
jp_multimap
jp
lib.rs
此crate提供了一个基于两个多图(multimaps)的并查集算法的实现。(这种奇怪实现的原因是,一旦多图完全持久化,这也将是。)
~0.4–1MB ~23K SLoC