Primeiro, um aviso para usar o PPA (principalmente instável)
O PPA abaixo: ppa: dperry / ppa-graphviz-test é um instável PPA. Então, você recebe um aviso.
Use estes comandos em um terminal para instalar a versão instável 2.29 do graphviz.
sudo apt-add-repository ppa:dperry/ppa-graphviz-test
sudo apt-get update
sudo apt-get autoremove graphviz
sudo apt-get install graphviz
Se você receber este erro "graphviz: Depende: libgraphviz4 (> = 2.18) mas não será instalado", execute o seguinte
sudo apt-get remove libcdt4
sudo apt-get remove libpathplan4
sudo apt-get install graphviz