diff --git a/Cargo.lock b/Cargo.lock
index 5141f3e..53708c2 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -71,7 +71,7 @@ dependencies = [
  "num",
  "num-integer",
  "pathfinding",
- "petgraph",
+ "petgraph 0.8.1",
  "rayon",
  "rustc-hash 2.1.1",
  "rustworkx-core",
@@ -269,6 +269,12 @@ version = "0.5.7"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "1d674e81391d1e1ab681a28d99df07927c6d4aa5b027d7da16ba32d1d21ecd99"
 
+[[package]]
+name = "foldhash"
+version = "0.1.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d9c4f5dac5e15c24eb999c26181a6ca40b39fe946cbe4c263c7209467bc83af2"
+
 [[package]]
 name = "getrandom"
 version = "0.2.15"
@@ -297,6 +303,17 @@ dependencies = [
  "rayon",
 ]
 
+[[package]]
+name = "hashbrown"
+version = "0.15.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bf151400ff0baff5465007dd2f3e717f3fe502074ca563069ce3a6629d07b289"
+dependencies = [
+ "allocator-api2",
+ "equivalent",
+ "foldhash",
+]
+
 [[package]]
 name = "heck"
 version = "0.5.0"
@@ -310,7 +327,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "68b900aa2f7301e21c36462b170ee99994de34dff39a4a6a528e80e7376d07e5"
 dependencies = [
  "equivalent",
- "hashbrown",
+ "hashbrown 0.14.5",
  "rayon",
 ]
 
@@ -577,6 +594,18 @@ dependencies = [
  "indexmap",
 ]
 
+[[package]]
+name = "petgraph"
+version = "0.8.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7a98c6720655620a521dcc722d0ad66cd8afd5d86e34a89ef691c50b7b24de06"
+dependencies = [
+ "fixedbitset",
+ "hashbrown 0.15.2",
+ "indexmap",
+ "serde",
+]
+
 [[package]]
 name = "portable-atomic"
 version = "1.10.0"
@@ -761,11 +790,11 @@ checksum = "f8a4717d3df536ce531369b8c9a0c7f9624a51cf9c3948038ed3cb18e9a16c92"
 dependencies = [
  "ahash",
  "fixedbitset",
- "hashbrown",
+ "hashbrown 0.14.5",
  "indexmap",
  "ndarray",
  "num-traits",
- "petgraph",
+ "petgraph 0.7.1",
  "priority-queue",
  "rand",
  "rand_pcg",
diff --git a/aoc2023/Cargo.toml b/aoc2023/Cargo.toml
index 97d73e2..9a8b9c4 100644
--- a/aoc2023/Cargo.toml
+++ b/aoc2023/Cargo.toml
@@ -21,7 +21,7 @@ itertools = { version = "0.14" }
 num = { version = "0.4" }
 num-integer = { version = "0.1" }
 pathfinding = { version = "4.14" }
-petgraph = { version = "0.7" }
+petgraph = { version = "0.8" }
 rayon = { version = "1.8" }
 rustc-hash = { version = "2.1" }
 rustworkx-core = { version = "0.16" }