It appears that Red Hat has run into the same thing, and they have a clearer fix for it: https://bugzilla.redhat.com/show_bug.cgi?id=1384016
- Bug#887898: graphviz: FTBFS with libgs-dev installed Daniel Schepler
- Bug#887898: graphviz: FTBFS with libgs-dev installed GCS
- Bug#887898: Proper fix for #887898 Jason Duerstock