#disjoint-set #part #quilt #algorithm #union-find #union-find-disjoint-sets

quilt_partition

一种并查集/不相交集算法(quilt项目的一部分)

1个不稳定版本

0.1.1 2019年2月21日

#8#quilt


3 个crate中使用(通过 libquilt

MIT/Apache

18KB
345

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


lib.rs:

此crate提供了一种基于多映射对的不相交集算法的实现。(这种奇怪实现的原因是,一旦多映射完全持久化,这也会是这样。)

依赖项

~0.4–1MB
~23K SLoC