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 inst... Daniel Schepler
- Processed: Re: Bug#887898: graphviz: FTBFS... Debian Bug Tracking System
- Bug#887898: graphviz: FTBFS with libgs-dev... GCS
- Bug#887898: marked as done (graphviz: FTBF... Debian Bug Tracking System
- Bug#887898: Proper fix for #887898 Jason Duerstock