graphviz 2.8 has been released three months ago. Please consider a version bump; the 2.6-r1 ebuild works fine after removing the two patches applied there.
Now in portage...