Docs.rs
petgraph-0.6.4
petgraph 0.6.4
Permalink
Docs.rs crate page
MIT OR Apache-2.0
Links
Documentation
Repository
Crates.io
Source
Owners
bluss
github:petgraph:release-team
ABorgna
Dependencies
fixedbitset ^0.4.0
normal
indexmap ^2.0
normal
quickcheck ^0.8
normal
serde ^1.0
normal
serde_derive ^1.0
normal
bincode ^1.3.3
dev
defmac ^0.2.1
dev
itertools ^0.11.0
dev
odds ^0.4.0
dev
rand ^0.5.5
dev
Versions
76.74%
of the crate is documented
Platform
i686-pc-windows-msvc
i686-unknown-linux-gnu
x86_64-apple-darwin
x86_64-pc-windows-msvc
x86_64-unknown-linux-gnu
Feature flags
Rust
About docs.rs
Privacy policy
Rust website
The Book
Standard Library API Reference
Rust by Example
The Cargo Guide
Clippy Documentation
☰
Module unionfind
Structs
?
Module
petgraph
::
unionfind
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.