commit	5c8ab669a8618059f20989660e8423e97ac905af	[log] [tgz]
author	Bilal Mahmoud <mahmoud@fastmail.com>	Thu Jan 04 10:19:02 2024 +0100
committer	GitHub <noreply@github.com>	Thu Jan 04 10:19:02 2024 +0100
tree	85da3f9464e6a92b91300a8aab86976f3818fb0b
parent	16f08b42632a087683a46f0487a37f040abec33c [diff]

Simplify trait definition (#605)

Cargo.toml[diff]
crates/algorithms/benches/shortest_paths/large.rs[diff]
crates/algorithms/src/shortest_paths/astar/impl.rs[diff]
crates/algorithms/src/shortest_paths/astar/mod.rs[diff]
crates/algorithms/src/shortest_paths/astar/tests.rs[diff]
crates/algorithms/src/shortest_paths/bellman_ford/impl.rs[diff]
crates/algorithms/src/shortest_paths/bellman_ford/measure.rs[diff]
crates/algorithms/src/shortest_paths/bellman_ford/mod.rs[diff]
crates/algorithms/src/shortest_paths/bellman_ford/tests.rs[diff]
crates/algorithms/src/shortest_paths/common/closures.rs[diff]
crates/algorithms/src/shortest_paths/common/connections.rs[diff]
crates/algorithms/src/shortest_paths/common/mod.rs[diff]
crates/algorithms/src/shortest_paths/common/path.rs[diff]
crates/algorithms/src/shortest_paths/common/queue/double_ended.rs[diff]
crates/algorithms/src/shortest_paths/common/queue/priority.rs[diff]
crates/algorithms/src/shortest_paths/common/route.rs[diff]
crates/algorithms/src/shortest_paths/common/tests.rs[diff]
crates/algorithms/src/shortest_paths/common/transit.rs[diff]
crates/algorithms/src/shortest_paths/dijkstra/iter.rs[diff]
crates/algorithms/src/shortest_paths/dijkstra/mod.rs[diff]
crates/algorithms/src/shortest_paths/dijkstra/tests.rs[diff]
crates/algorithms/src/shortest_paths/floyd_warshall/error.rs[diff]
crates/algorithms/src/shortest_paths/floyd_warshall/impl.rs[diff]
crates/algorithms/src/shortest_paths/floyd_warshall/matrix.rs[diff]
crates/algorithms/src/shortest_paths/floyd_warshall/mod.rs[diff]
crates/algorithms/src/shortest_paths/floyd_warshall/tests.rs[diff]
crates/algorithms/src/shortest_paths/mod.rs[diff]
crates/algorithms/tests/shortest_paths/harness.rs[diff]
crates/algorithms/tests/shortest_paths/main.rs[diff]
crates/core/src/attributes.rs[Deleted - diff]
crates/core/src/edge/compat.rs[diff]
crates/core/src/edge/mod.rs[diff]
crates/core/src/graph/compat.rs[diff]
crates/core/src/graph/directed.rs[diff]
crates/core/src/graph/insert.rs[diff]
crates/core/src/graph/mod.rs[diff]
crates/core/src/graph/reverse.rs[Added - diff]
crates/core/src/id/associative.rs[Deleted - diff]
crates/core/src/id/mod.rs[Deleted - diff]
crates/core/src/lib.rs[diff]
crates/core/src/node/compat.rs[diff]
crates/core/src/node/mod.rs[diff]
crates/core/src/storage/auxiliary.rs[Added - diff]
crates/core/src/storage/directed.rs[diff]
crates/core/src/storage/mod.rs[diff]
crates/core/src/storage/reverse.rs[Added - diff]
crates/core/src/storage/sequential.rs[Renamed from crates/core/src/id/linear.rs - diff]
crates/dino/src/auxiliary.rs[Added - diff]
crates/dino/src/closure/mod.rs[diff]
crates/dino/src/directed.rs[diff]
crates/dino/src/edge.rs[diff]
crates/dino/src/iter/closure.rs[diff]
crates/dino/src/iter/directed.rs[diff]
crates/dino/src/lib.rs[diff]
crates/dino/src/linear.rs[Added - diff]
crates/dino/src/node.rs[diff]
crates/dino/src/slab/id.rs[diff]
crates/dino/src/slab/mod.rs[diff]
crates/dino/src/slab/secondary.rs[diff]
crates/dino/src/tests.rs[diff]
crates/entry/CHANGELOG.md[Renamed from crates/graphmap/CHANGELOG.md - diff]
crates/entry/Cargo.toml[Added - diff]
crates/entry/src/auxiliary.rs[Added - diff]
crates/entry/src/directed.rs[Added - diff]
crates/entry/src/error.rs[Added - diff]
crates/entry/src/hash.rs[Added - diff]
crates/entry/src/lib.rs[Added - diff]
crates/entry/src/retain.rs[Added - diff]
crates/entry/src/reverse.rs[Added - diff]
crates/entry/src/sequential.rs[Added - diff]
crates/entry/tests/snapshots/test_serde__serialize.snap[Renamed from crates/graphmap/tests/snapshots/test_serde__serialize.snap - diff]
crates/entry/tests/snapshots/test_serde__serialize_struct.snap[Renamed from crates/graphmap/tests/snapshots/test_serde__serialize_struct.snap - diff]
crates/entry/tests/test_directed.BAK[Renamed from crates/graphmap/tests/test_directed.rs - diff]
crates/entry/tests/test_proptest.BAK[Renamed from crates/graphmap/tests/test_proptest.rs - diff]
crates/entry/tests/test_serde.BAK[Renamed from crates/graphmap/tests/test_serde.rs - diff]
crates/entry/tests/test_undirected.BAK[Renamed from crates/graphmap/tests/test_undirected.rs - diff]
crates/graphmap/Cargo.toml[Deleted - diff]
crates/graphmap/src/lib.rs[Deleted - diff]
crates/graphmap/src/proptest.rs[Deleted - diff]
crates/numi/src/cast.rs[diff]
crates/utils/src/lib.rs[diff]
src/lib.rs[diff]
src/prelude.rs[diff]

83 files changed

tree: 85da3f9464e6a92b91300a8aab86976f3818fb0b

README.md

petgraph

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

Supports Rust 1.65 and later (some older versions may require picking the dependency versions by hand).

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