Bug#1122498:

[Scott Ashcroft]

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.