It looks like gvpack is missing because graphviz has been split into multiple packages. gvpack -u -o opt_share.dot opt_share_full.dot make[6]: gvpack: No such file or directory Changing the build-dep from graphviz to graphviz-tools should fix this.