petgraph

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

Supports Rust 1.64 and later.

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.
rayon (optional) enable parallel iterators for the underlying data in GraphMap. Requires Rust version as required by Rayon.

Recent Changes

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

The mascot is named "Sir Paul Rustory Graphosaurus" (close friends call him Paul). The logo has been created by the talented Aren.

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.

Name	Name	Last commit message	Last commit date
Latest commit starovoid Add checked `UnionFind` methods (petgraph#730 ) Feb 6, 2025 a49bc40 · Feb 6, 2025 History 1,324 Commits
.github	.github	chore: Fix all `clippy` lints and check them on CI (petgraph#726 )	Feb 2, 2025
assets	assets	Add a petgraph logo (petgraph#598 )	Nov 1, 2023
benches	benches	Add Prim's Algorithm for Minimum Spanning Tree (petgraph#625 )	Feb 5, 2025
serialization-tests	serialization-tests	chore: Fix all `clippy` lints and check them on CI (petgraph#726 )	Feb 2, 2025
src	src	Add checked `UnionFind` methods (petgraph#730 )	Feb 6, 2025
tests	tests	Add checked `UnionFind` methods (petgraph#730 )	Feb 6, 2025
.gitignore	.gitignore	Update gitignore with possible editor extensions to ensure they do no…	Dec 28, 2024
CONTRIBUTING.rst	CONTRIBUTING.rst	add benchmark tests to new algos (petgraph#436 )	May 27, 2021
Cargo.toml	Cargo.toml	chore: Fix all `clippy` lints and check them on CI (petgraph#726 )	Feb 2, 2025
LICENSE-APACHE	LICENSE-APACHE	Add MIT/Apache-2.0 files	May 20, 2015
LICENSE-MIT	LICENSE-MIT	Add MIT/Apache-2.0 files	May 20, 2015
Makefile	Makefile	Use cargo feature "unstable" for StableGraph; ironically enough.	Dec 12, 2015
README.md	README.md	Add a petgraph logo (petgraph#598 )	Nov 1, 2023
RELEASES.rst	RELEASES.rst	Release 0.7.1 (petgraph#722 )	Jan 8, 2025
custom.css	custom.css	Update doc css	Sep 3, 2015
graph-example.dot	graph-example.dot	Add example for Graph with illustration	Nov 25, 2015