#graph #graph-algorithms #union-find

petgraph

Graph data structure library. Provides graph types and graph algorithms.

70 releases

0.6.4 Aug 21, 2023
0.6.3 Feb 7, 2023
0.6.2 May 28, 2022
0.6.0 Jul 4, 2021
0.0.11 Mar 26, 2015

#1 in #graph-algorithms

Download history 783098/week @ 2024-01-05 809296/week @ 2024-01-12 894749/week @ 2024-01-19 867881/week @ 2024-01-26 919278/week @ 2024-02-02 961464/week @ 2024-02-09 875725/week @ 2024-02-16 991994/week @ 2024-02-23 968301/week @ 2024-03-01 936090/week @ 2024-03-08 985312/week @ 2024-03-15 977705/week @ 2024-03-22 954366/week @ 2024-03-29 981610/week @ 2024-04-05 997253/week @ 2024-04-12 831728/week @ 2024-04-19

3,949,417 downloads per month
Used in 4,916 crates (555 directly)

MIT/Apache

575KB
13K SLoC

petgraph

Graph data structure library. Please read the API documentation here.

Supports Rust 1.64 and later.

build_status crates gitter

Crate feature flags:

  • graphmap (default) enable GraphMap.
  • stable_graph (default) enable StableGraph.
  • matrix_graph (default) enable MatrixGraph.
  • serde-1 (optional) enable serialization for Graph, StableGraph, GraphMap using serde 1.0. Requires Rust version as required by serde.

Recent Changes

See RELEASES for a list of changes. The minimum supported rust version will only change on major releases.

License

Dual-licensed to be compatible with the Rust project.

Licensed under the Apache License, Version 2.0 http://www.apache.org/licenses/LICENSE-2.0 or the MIT license http://opensource.org/licenses/MIT, at your option. This file may not be copied, modified, or distributed except according to those terms.

Dependencies

~0.8–1.5MB
~23K SLoC