diff --git a/.github/workflows/docs-verify.yml b/.github/workflows/docs-verify.yml
index a323273..8eb4a1d 100644
--- a/.github/workflows/docs-verify.yml
+++ b/.github/workflows/docs-verify.yml
@@ -90,7 +90,18 @@ jobs:
           restore-keys: |
             ${{ env.CACHE_KEY_PREFIX }}-bazel-${{ runner.os }}-
 
+      - name: Check Graphviz installation
+        id: graphviz
+        shell: bash
+        run: |
+          if command -v dot >/dev/null 2>&1; then
+            echo "installed=true" >> "$GITHUB_OUTPUT"
+          else
+            echo "installed=false" >> "$GITHUB_OUTPUT"
+          fi
+
       - name: Install Graphviz
+        if: ${{ steps.graphviz.outputs.installed != 'true' }}
         uses: eclipse-score/apt-install@main
         with:
           packages: graphviz
diff --git a/.github/workflows/docs.yml b/.github/workflows/docs.yml
index cd445e0..a79a069 100644
--- a/.github/workflows/docs.yml
+++ b/.github/workflows/docs.yml
@@ -215,7 +215,18 @@ jobs:
           retention-days: 5
           if-no-files-found: ignore
 
+      - name: Check Graphviz installation
+        id: graphviz
+        shell: bash
+        run: |
+          if command -v dot >/dev/null 2>&1; then
+            echo "installed=true" >> "$GITHUB_OUTPUT"
+          else
+            echo "installed=false" >> "$GITHUB_OUTPUT"
+          fi
+
       - name: Install Graphviz
+        if: ${{ steps.graphviz.outputs.installed != 'true' }}
         uses: eclipse-score/apt-install@bd30e2e74a4850389719cb8c3e312bb26aada4e0 # v1.0.0
         with:
           packages: graphviz