petgraph 0.8.3

[[bench]]
name = "acyclic"
path = "benches/acyclic.rs"

[[bench]]
name = "articulation_points"
path = "benches/articulation_points.rs"

[[bench]]
name = "astar"
path = "benches/astar.rs"

[[bench]]
name = "bellman_ford"
path = "benches/bellman_ford.rs"

[[bench]]
name = "bridges"
path = "benches/bridges.rs"

[[bench]]
name = "coloring"
path = "benches/coloring.rs"

[[bench]]
name = "dijkstra"
path = "benches/dijkstra.rs"

[[bench]]
name = "dinics"
path = "benches/dinics.rs"

[[bench]]
name = "feedback_arc_set"
path = "benches/feedback_arc_set.rs"

[[bench]]
name = "floyd_warshall"
path = "benches/floyd_warshall.rs"

[[bench]]
name = "ford_fulkerson"
path = "benches/ford_fulkerson.rs"

[[bench]]
name = "graph6_decoder"
path = "benches/graph6_decoder.rs"

[[bench]]
name = "graph6_encoder"
path = "benches/graph6_encoder.rs"

[[bench]]
name = "graphmap"
path = "benches/graphmap.rs"

[[bench]]
name = "iso"
path = "benches/iso.rs"

[[bench]]
name = "johnson"
path = "benches/johnson.rs"

[[bench]]
name = "k_shortest_path"
path = "benches/k_shortest_path.rs"

[[bench]]
name = "matching"
path = "benches/matching.rs"

[[bench]]
name = "matrix_graph"
path = "benches/matrix_graph.rs"

[[bench]]
name = "maximal_cliques"
path = "benches/maximal_cliques.rs"

[[bench]]
name = "min_spanning_tree"
path = "benches/min_spanning_tree.rs"

[[bench]]
name = "ograph"
path = "benches/ograph.rs"

[[bench]]
name = "page_rank"
path = "benches/page_rank.rs"

[[bench]]
name = "serialize"
path = "benches/serialize.rs"

[[bench]]
name = "simple_paths"
path = "benches/simple_paths.rs"

[[bench]]
name = "spfa"
path = "benches/spfa.rs"

[[bench]]
name = "stable_graph"
path = "benches/stable_graph.rs"

[[bench]]
name = "unionfind"
path = "benches/unionfind.rs"

[dependencies.dot-parser]
optional = true
version = "0.5.1"

[dependencies.dot-parser-macros]
optional = true
version = "0.5.1"

[dependencies.fixedbitset]
default-features = false
version = "0.5.7"

[dependencies.hashbrown]
default-features = false
features = ["default-hasher", "inline-more"]
version = "^0.15.0"

[dependencies.indexmap]
default-features = false
version = "2.5.0"

[dependencies.quickcheck]
default-features = false
optional = true
version = "0.8"

[dependencies.rayon]
optional = true
version = "1.5.3"

[dependencies.serde]
default-features = false
optional = true
version = "1.0"

[dependencies.serde_derive]
default-features = false
optional = true
version = "1.0"

[dev-dependencies.ahash]
version = "0.7.2"

[dev-dependencies.bincode]
version = "1.3.3"

[dev-dependencies.defmac]
version = "0.2.1"

[dev-dependencies.fxhash]
version = "0.2.1"

[dev-dependencies.itertools]
default-features = false
version = "0.12.1"

[dev-dependencies.odds]
version = "0.4.0"

[dev-dependencies.rand]
version = "0.5.5"

[features]
all = ["unstable", "quickcheck", "matrix_graph", "stable_graph", "graphmap", "rayon", "dot_parser"]
default = ["std", "graphmap", "stable_graph", "matrix_graph"]
dot_parser = ["std", "dep:dot-parser", "dep:dot-parser-macros"]
generate = []
graphmap = []
matrix_graph = []
quickcheck = ["std", "dep:quickcheck", "graphmap", "stable_graph"]
rayon = ["std", "dep:rayon", "indexmap/rayon", "hashbrown/rayon"]
serde-1 = ["serde", "serde_derive"]
stable_graph = ["serde?/alloc"]
std = ["indexmap/std"]
unstable = ["generate"]

[lib]
bench = false
name = "petgraph"
path = "src/lib.rs"

[lints.clippy]
alloc_instead_of_core = "warn"
std_instead_of_alloc = "warn"
std_instead_of_core = "warn"

[package]
authors = ["bluss", "mitchmindtree"]
autobenches = false
autobins = false
autoexamples = false
autolib = false
autotests = false
build = false
categories = ["data-structures"]
description = "Graph data structure library. Provides graph types and graph algorithms."
documentation = "https://docs.rs/petgraph/"
edition = "2021"
keywords = ["data-structure", "graph", "unionfind", "graph-algorithms"]
license = "MIT OR Apache-2.0"
name = "petgraph"
readme = "README.md"
repository = "https://github.com/petgraph/petgraph"
rust-version = "1.64"
version = "0.8.3"

[package.metadata.cargo-semver-checks.lints]
trait_newly_sealed = "allow"

[package.metadata.docs.rs]
features = ["rayon", "serde-1", "quickcheck"]

[package.metadata.release]
no-dev-version = true

[profile.bench]
debug = 2

[profile.release]

[[test]]
name = "adjacency_matrix"
path = "tests/adjacency_matrix.rs"

[[test]]
name = "articulation_points"
path = "tests/articulation_points.rs"

[[test]]
name = "coloring"
path = "tests/coloring.rs"

[[test]]
name = "dinics"
path = "tests/dinics.rs"

[[test]]
name = "floyd_warshall"
path = "tests/floyd_warshall.rs"

[[test]]
name = "ford_fulkerson"
path = "tests/ford_fulkerson.rs"

[[test]]
name = "graph"
path = "tests/graph.rs"

[[test]]
name = "graph6"
path = "tests/graph6.rs"

[[test]]
name = "graphmap"
path = "tests/graphmap.rs"

[[test]]
name = "iso"
path = "tests/iso.rs"

[[test]]
name = "johnson"
path = "tests/johnson.rs"

[[test]]
name = "k_shortest_path"
path = "tests/k_shortest_path.rs"

[[test]]
name = "list"
path = "tests/list.rs"

[[test]]
name = "matching"
path = "tests/matching.rs"

[[test]]
name = "maximal_cliques"
path = "tests/maximal_cliques.rs"

[[test]]
name = "min_spanning_tree"
path = "tests/min_spanning_tree.rs"

[[test]]
name = "operator"
path = "tests/operator.rs"

[[test]]
name = "page_rank"
path = "tests/page_rank.rs"

[[test]]
name = "quickcheck"
path = "tests/quickcheck.rs"

[[test]]
name = "spfa"
path = "tests/spfa.rs"

[[test]]
name = "stable_graph"
path = "tests/stable_graph.rs"

[[test]]
name = "steiner_trees"
path = "tests/steiner_trees.rs"

[[test]]
name = "unionfind"
path = "tests/unionfind.rs"