dev-perl/Graph is at version 0.69 in portage. Unfortunately this version if completely broken in the sense that it actually returns the wrong answer to shortest path queries, for example. A fixed version 0.80 exists in cpan and is visible from g-cpan but the portage version appears to block it. Raphael
11 Nov 2006; Michael Cummings <mcummings@gentoo.org> +Graph-0.80.ebuild: Version bump