This article looks promising — look at the bottom of the page.

And GraphViz itself comes with Devel::GraphVizProf (of which I'm not exactly sure what it does): "per-line Perl profiler (with graph output)".