Lib.rs

› Data structures
#graph #graph-algorithms #union-find

yuuang_petgraph

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

Owned by yuuang.

2 releases

0.6.3 Dec 1, 2022
0.6.2 Dec 1, 2022

#2263 in Data structures

MIT/Apache

570KB
13K SLoC

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).

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

~1–1.6MB
~25K SLoC