Possibly one of the following?

• GraphViz
• TouchGraph (SourceForge)
• JPowerGraph (SourceForge)

PM also has the following threads which may provide some assistance:

• Graphics Module
• making a scientific chart
• Perl module for chart drawing?
• How to creata a Line Graph
• Pixel-based Plotting in Perl?
• Line Graph Image Manipulation
• Graph modules
• Better plotting than GD::Graph?
• Real time data graphs.
• drawing (visualizing) directed graphs
• How to print/draw a network graph
• Really slick Charts and Graphs
• Portable simple line graph module?
• Charting Modules
• Professional, "a-la-OpenOffice", 3D graphs
• develop animation and graphics
• creating graphs
• (YA) Q: re "which graphics module?"
• Dijkstra-Algorithm

(Good stuff found with Super Search...)

Update: A couple linkies, incl. SS.