Note: The changelog says (year 2000) graphviz is in the Suggests
because it was non-free, which clearly is not the case anymore.
So, the easy fix for this bug is to move graphviz to the Depends line
(see the attached patch).
(Well, easy, but even after this, we would still have to rebuild all
the affected packages).
Thanks.
--- a/debian/control
+++ b/debian/control
@@ -30,8 +30,8 @@ XS-Testsuite: autopkgtest
Package: doxygen
Architecture: any
Multi-Arch: foreign
-Depends: ${shlibs:Depends}, ${misc:Depends}
-Suggests: doxygen-latex, doxygen-doc, doxygen-gui, graphviz
+Depends: ${shlibs:Depends}, ${misc:Depends}, graphviz
+Suggests: doxygen-latex, doxygen-doc, doxygen-gui
Conflicts: graphviz (<< 1.12)
Description: Documentation system for C, C++, Java, Python and other languages
Doxygen is a documentation system for C, C++, Java, Objective-C, Python, IDL