一种并查集/不相交集算法(quilt项目的一部分)
作者:Joe Neeman
#8 在 #quilt
在 3 个crate中使用(通过 libquilt)
18KB 345 行
此crate包含一个分区(即并查集/不相交集)算法的实现,基于一个quilt_multimap。这是quilt的一部分,并不打算公开使用。
quilt_multimap
quilt
lib.rs
此crate提供了一种基于多映射对的不相交集算法的实现。(这种奇怪实现的原因是,一旦多映射完全持久化,这也会是这样。)
~0.4–1MB ~23K SLoC