Pass -Teps instead of -Tps to graphviz dot.
Supposed to work with graphviz version 2.20.0 and later.

2009-08-20 Martin von Gagern

References:
http://bugs.gentoo.org/282150
http://bugzilla.gnome.org/show_bug.cgi?id=592516

Index: doxygen-1.6.2/src/dot.cpp
===================================================================
--- doxygen-1.6.2.orig/src/dot.cpp	2010-01-21 03:05:09.000000000 +0100
+++ doxygen-1.6.2/src/dot.cpp	2010-01-21 03:06:35.000000000 +0100
@@ -1932,7 +1932,7 @@ QCString DotClassGraph::writeGraph(QText
     else if (format==EPS) // run dot to create a .eps image
     {
       DotRunner dotRun(absBaseName+".dot");
-      dotRun.addJob("ps",absBaseName+".eps");
+      dotRun.addJob("eps",absBaseName+".eps");
 
       if (Config_getBool("USE_PDFLATEX"))
       {
@@ -2261,7 +2261,7 @@ QCString DotInclDepGraph::writeGraph(QTe
     {
       // run dot to create a .eps image
       DotRunner dotRun(absBaseName+".dot");
-      dotRun.addJob("ps",absBaseName+".eps");
+      dotRun.addJob("eps",absBaseName+".eps");
       if (Config_getBool("USE_PDFLATEX"))
       {
         QCString epstopdfArgs(maxCmdLine);
@@ -2547,7 +2547,7 @@ QCString DotCallGraph::writeGraph(QTextS
     {
       // run dot to create a .eps image
       DotRunner dotRun(absBaseName+".dot");
-      dotRun.addJob("ps",absBaseName+".eps");
+      dotRun.addJob("eps",absBaseName+".eps");
       if (Config_getBool("USE_PDFLATEX"))
       {
         QCString epstopdfArgs(maxCmdLine);
@@ -2682,7 +2682,7 @@ QCString DotDirDeps::writeGraph(QTextStr
     {
       // run dot to create a .eps image
       DotRunner dotRun(absBaseName+".dot");
-      dotRun.addJob("ps",absBaseName+".eps");
+      dotRun.addJob("eps",absBaseName+".eps");
       if (Config_getBool("USE_PDFLATEX"))
       {
         QCString epstopdfArgs(maxCmdLine);
@@ -2832,7 +2832,7 @@ void writeDotGraphFromFile(const char *i
   if (format==BITMAP)
     dotRun.addJob(imgExt,absImgName);
   else // format==EPS
-    dotRun.addJob("ps",absOutFile+".eps");
+    dotRun.addJob("eps",absOutFile+".eps");
 
   if ( (format==EPS) && (Config_getBool("USE_PDFLATEX")) )
   {
@@ -3186,7 +3186,7 @@ QCString DotGroupCollaboration::writeGra
   else if (format==EPS)
   {
     DotRunner dotRun(absBaseName+".dot");
-    dotRun.addJob("ps",absBaseName+".eps");
+    dotRun.addJob("eps",absBaseName+".eps");
     if (Config_getBool("USE_PDFLATEX"))
     {
       QCString epstopdfArgs(maxCmdLine);