# petgraph
Graph data structure library. Please read the [API documentation here][].
Supports Rust 1.41 and later (some older versions may require picking the dependency versions [by hand][dependency_hack]).
[![build_status][]](https://github.com/petgraph/petgraph/actions) [![crates][]](https://crates.io/crates/petgraph) [![gitter][]](https://gitter.im/petgraph-rs/community?utm_source=badge&utm_medium=badge&utm_campaign=pr-badge)
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.
[API documentation here]: https://docs.rs/petgraph/
[build_status]: https://github.com/petgraph/petgraph/workflows/Continuous%20integration/badge.svg?branch=master
[crates]: https://img.shields.io/crates/v/petgraph
[gitter]: https://badges.gitter.im/petgraph-rs/community.svg
[RELEASES]: RELEASES.rst
[dependency_hack]: https://github.com/petgraph/petgraph/pull/493#issuecomment-1134970689