diff --git a/cagra/Cargo.toml b/cagra/Cargo.toml
index 9f5c89a..a6ae8a3 100644
--- a/cagra/Cargo.toml
+++ b/cagra/Cargo.toml
@@ -20,7 +20,7 @@ serde_json = "1.0"
 cauchy = "0.3"
 
 [dependencies.petgraph]
-version = "0.4"
+version = "0.6"
 features = ["serde-1"]
 
 [dependencies.ndarray]