commit	1674a8266b355043c799cb0812d5af2e82e196c9	[log] [tgz]
author	Li-Yu Yu <aaronyu@google.com>	Fri Aug 09 13:00:05 2024 +0000
committer	Li-Yu Yu <aaronyu@google.com>	Fri Aug 09 13:00:05 2024 +0000
tree	31d7465ca4595b5bd6819d23534aaca1d2a43a2c
parent	fea49750c9643c2fd236a39f167e35fe3ceb5af2 [diff]

Import 'petgraph' crate

Request Document: go/android-rust-importing-crates
For CL Reviewers: go/android3p#cl-review
For Build Team: go/ab-third-party-imports
Bug: 354605566
Test: m libpetgraph

Change-Id: I1d2462d3ef7acfaaf66fd9248cf53d6d72778c95

.cargo_vcs_info.json[Added - diff]
.github/ISSUE_TEMPLATE.md[Added - diff]
.github/workflows/ci.yml[Added - diff]
.gitignore[Added - diff]
Android.bp[Added - diff]
CONTRIBUTING.rst[Added - diff]
Cargo.toml[Added - diff]
Cargo.toml.orig[Added - diff]
LICENSE[Added - diff]
LICENSE-APACHE[Added - diff]
LICENSE-MIT[Added - diff]
METADATA[Added - diff]
MODULE_LICENSE_APACHE2[Added - diff]
Makefile[Added - diff]
OWNERS[Added - diff]
README.md[Added - diff]
RELEASES.rst[Added - diff]
assets/LICENSE.md[Added - diff]
assets/graphosaurus-128.png[Added - diff]
assets/graphosaurus-256.png[Added - diff]
assets/graphosaurus-512.png[Added - diff]
assets/graphosaurus-64.png[Added - diff]
assets/graphosaurus.svg[Added - diff]
assets/pridosaurus-128.png[Added - diff]
assets/pridosaurus-256.png[Added - diff]
assets/pridosaurus-512.png[Added - diff]
assets/pridosaurus-64.png[Added - diff]
assets/pridosaurus.svg[Added - diff]
benches/bellman_ford.rs[Added - diff]
benches/common/factories.rs[Added - diff]
benches/common/mod.rs[Added - diff]
benches/dijkstra.rs[Added - diff]
benches/feedback_arc_set.rs[Added - diff]
benches/floyd_warshall.rs[Added - diff]
benches/ford_fulkerson.rs[Added - diff]
benches/graphmap.rs[Added - diff]
benches/iso.rs[Added - diff]
benches/k_shortest_path.rs[Added - diff]
benches/matching.rs[Added - diff]
benches/matrix_graph.rs[Added - diff]
benches/min_spanning_tree.rs[Added - diff]
benches/ograph.rs[Added - diff]
benches/page_rank.rs[Added - diff]
benches/serialize.rs[Added - diff]
benches/stable_graph.rs[Added - diff]
benches/unionfind.rs[Added - diff]
cargo_embargo.json[Added - diff]
clippy.toml[Added - diff]
custom.css[Added - diff]
graph-example.dot[Added - diff]
src/adj.rs[Added - diff]
src/algo/astar.rs[Added - diff]
src/algo/bellman_ford.rs[Added - diff]
src/algo/dijkstra.rs[Added - diff]
src/algo/dominators.rs[Added - diff]
src/algo/feedback_arc_set.rs[Added - diff]
src/algo/floyd_warshall.rs[Added - diff]
src/algo/ford_fulkerson.rs[Added - diff]
src/algo/isomorphism.rs[Added - diff]
src/algo/k_shortest_path.rs[Added - diff]
src/algo/matching.rs[Added - diff]
src/algo/min_spanning_tree.rs[Added - diff]
src/algo/mod.rs[Added - diff]
src/algo/page_rank.rs[Added - diff]
src/algo/simple_paths.rs[Added - diff]
src/algo/tred.rs[Added - diff]
src/csr.rs[Added - diff]
src/data.rs[Added - diff]
src/dot.rs[Added - diff]
src/generate.rs[Added - diff]
src/graph_impl/frozen.rs[Added - diff]
src/graph_impl/mod.rs[Added - diff]
src/graph_impl/serialization.rs[Added - diff]
src/graph_impl/stable_graph/mod.rs[Added - diff]
src/graph_impl/stable_graph/serialization.rs[Added - diff]
src/graphmap.rs[Added - diff]
src/iter_format.rs[Added - diff]
src/iter_utils.rs[Added - diff]
src/lib.rs[Added - diff]
src/macros.rs[Added - diff]
src/matrix_graph.rs[Added - diff]
src/operator.rs[Added - diff]
src/prelude.rs[Added - diff]
src/quickcheck.rs[Added - diff]
src/scored.rs[Added - diff]
src/serde_utils.rs[Added - diff]
src/traits_graph.rs[Added - diff]
src/unionfind.rs[Added - diff]
src/util.rs[Added - diff]
src/visit/dfsvisit.rs[Added - diff]
src/visit/filter.rs[Added - diff]
src/visit/macros.rs[Added - diff]
src/visit/mod.rs[Added - diff]
src/visit/reversed.rs[Added - diff]
src/visit/traversal.rs[Added - diff]
tests/floyd_warshall.rs[Added - diff]
tests/ford_fulkerson.rs[Added - diff]
tests/graph.rs[Added - diff]
tests/graphmap.rs[Added - diff]
tests/iso.rs[Added - diff]
tests/k_shortest_path.rs[Added - diff]
tests/list.rs[Added - diff]
tests/matching.rs[Added - diff]
tests/min_spanning_tree.rs[Added - diff]
tests/operator.rs[Added - diff]
tests/page_rank.rs[Added - diff]
tests/quickcheck.rs[Added - diff]
tests/res/graph_1000n_1000e.txt[Added - diff]
tests/res/graph_1000n_1000e_iso.txt[Added - diff]
tests/res/graph_100n_100e.txt[Added - diff]
tests/res/graph_100n_100e_iso.txt[Added - diff]
tests/stable_graph.rs[Added - diff]
tests/unionfind.rs[Added - diff]
tests/utils/mod.rs[Added - diff]
tests/utils/qc.rs[Added - diff]

115 files changed

tree: 31d7465ca4595b5bd6819d23534aaca1d2a43a2c

README.md

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.

Logo

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.