diff --git a/Cargo.lock b/Cargo.lock
index a8385aa..96d6634 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3243,12 +3243,12 @@ dependencies = [
 
 [[package]]
 name = "priority-queue"
-version = "0.7.0"
+version = "1.0.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "5a03dfae8e64d4aa651415e2a4321f9f09f2e388a2f8bec36bed03bc22c0b687"
+checksum = "f3cc8d04bf8e8a8acc9ee96c021780ac660fc80e332bb95b9f3faa41e380b8f1"
 dependencies = [
+ "autocfg 1.0.1",
  "indexmap",
- "take_mut",
 ]
 
 [[package]]
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 37c1d14..23efe5b 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -52,7 +52,7 @@ tokio-stream = { version = "0.1.7", features = ["sync"] }
 tokio-retry = "0.3.0"
 url = "2.2.1"
 prometheus = "0.13.0"
-priority-queue = "0.7.0"
+priority-queue = "1.0.4"
 tonic = { version = "0.5.1", features = ["tls-roots"] }
 prost = "0.8.0"
 prost-types = "0.8.0"