petgraph
0.6.5
Module unionfind
Structs
In crate petgraph
Module
petgraph
::
unionfind
Copy item path
source
·
[
−
]
Expand description
UnionFind<K>
is a disjoint-set data structure.
Structs
§
UnionFind
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.