diff --git a/.travis.yml b/.travis.yml
index 36f05a8..0457d15 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -9,9 +9,14 @@ python:
   - "3.6"
   - "3.7"
   - "3.8"
+addons:
+  apt:
+    packages:
+      - graphviz
 before_install:
   - pip install -U pip>=8.0.2
   - pip install pytest
+  - pip install graphviz
 install: pip install .
 script: pytest -v tests/test_pipdeptree.py
 sudo: false