diff --git a/Cargo.lock b/Cargo.lock
index f1f53ee0..2712ebf5 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1927,9 +1927,9 @@ dependencies = [
 
 [[package]]
 name = "petgraph"
-version = "0.6.6"
+version = "0.7.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c94eb96835f05ec51384814c9b2daef83f68486f67a0e2e9680e0f698dca808e"
+checksum = "3672b37090dbd86368a4145bc067582552b29c27377cad4e0a306c97f9bd7772"
 dependencies = [
  "fixedbitset",
  "indexmap",
diff --git a/Cargo.toml b/Cargo.toml
index 890349b9..0dda9d64 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -49,7 +49,7 @@ indoc = "2"
 itertools = "0.14"
 lazy_static = "1"
 parse-display = "0.10"
-petgraph = "0.6"
+petgraph = "0.7"
 pom = "3"
 ptree = { version = "0.5", default-features = false }
 rand = "0.8"