6
0
Fork
You've already forked petgraph
0
Graph data structure library for Rust. (Topola's temporary development fork)
  • Rust 99.8%
  • Makefile 0.1%
Find a file
2024年12月30日 02:10:51 +01:00
.github Chore: Minor - Bumped actions/checkout to version 4. ( #631 ) 2024年04月12日 14:04:20 +01:00
assets Add a petgraph logo ( #598 ) 2023年11月01日 12:56:51 +01:00
benches Ford Fulkerson algorithm support. ( #640 ) 2024年04月27日 17:40:14 +02:00
serialization-tests Add serde support for graphmap ( #496 ) 2022年07月27日 11:20:44 +02:00
src actually update weight if node exists in StableGraph::update_node(...) 2024年12月30日 02:10:51 +01:00
tests Ford Fulkerson algorithm support. ( #640 ) 2024年04月27日 17:40:14 +02:00
.gitignore Added methods to Graph for obtaining mutable access to the raw node and edge arrays. Added standard rust .gitignore. 2015年06月04日 22:04:59 +02:00
Cargo.toml Release 0.6.5 ( #644 ) 2024年05月08日 11:26:45 +02:00
clippy.toml Address more clippy lints ( #449 ) 2021年07月04日 15:15:56 +02:00
CONTRIBUTING.rst add benchmark tests to new algos ( #436 ) 2021年05月27日 11:19:50 +02:00
custom.css Update doc css 2015年09月03日 15:21:54 +02:00
graph-example.dot Add example for Graph with illustration 2015年11月25日 17:41:44 +01:00
LICENSE-APACHE Add MIT/Apache-2.0 files 2015年05月21日 00:45:38 +02:00
LICENSE-MIT Add MIT/Apache-2.0 files 2015年05月21日 00:45:38 +02:00
Makefile Use cargo feature "unstable" for StableGraph; ironically enough. 2015年12月12日 03:37:24 +01:00
README.md Add a petgraph logo ( #598 ) 2023年11月01日 12:56:51 +01:00
RELEASES.rst Release 0.6.5 ( #644 ) 2024年05月08日 11:26:45 +02:00

petgraph

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

Supports Rust 1.64 and later.

Crates.io docs.rs MSRV Discord chat build_status

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.

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.