diff --git a/Cargo.toml b/Cargo.toml
index d0882c3..d2e4423 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -9,7 +9,7 @@ description = "An implementation of the rete rule matching algorithm"
 crate-type = ["rlib", "cdylib"]
 
 [dependencies]
-petgraph = "0.5"
+petgraph = "0.6"
 serde = { version = "1", features = ["derive"], optional = true }
 tracing = "0.1"