petgraph
0.6.5
Module unionfind
Module Items
Structs
In crate petgraph
petgraph
Module
unionfind
Copy item path
Source
Expand description
UnionFind<K>
is a disjoint-set data structure.
Structs
ยง
Union
Find
UnionFind<K>
is a disjoint-set data structure. It tracks set membership of
n
elements indexed from
0
to
n - 1
. The scalar type is
K
which must be an unsigned integer type.