diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index eca689c..653d7c3 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -11,6 +11,7 @@ jobs:
     strategy:
       matrix:
         php:
+          - 8.1
           - 8.0
           - 7.4
           - 7.3
diff --git a/composer.json b/composer.json
index 610fe70..f184f59 100644
--- a/composer.json
+++ b/composer.json
@@ -6,7 +6,7 @@
     "license": "MIT",
     "require": {
         "php": ">=5.3.6",
-        "clue/graph": "^0.9.1",
+        "clue/graph": "^0.9.3",
         "graphp/graphviz": "^0.2.2",
         "jms/composer-deps-analyzer": "^1.0.1",
         "symfony/console": "^6.0 || ^5.0 || ^4.0 || ^3.0 || ^2.1"