diff --git a/.travis.yml b/.travis.yml
index f2b87b7b6e..85ab9ae4c2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -196,6 +196,7 @@ jobs:
                                           - libconfig-dev
                                           - libssl-dev
                                           - cmake
+                                          - graphviz
                   install:
                           # Updated Doxygen
                         - |