Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number

Graph Algorithm Package

by zerohero (Monk)
on Oct 06, 2009 at 23:39 UTC ( #799614=perlquestion: print w/ replies, xml ) Need Help??
zerohero has asked for the wisdom of the Perl Monks concerning the following question:

Can anyone recommend a decent graph algorithm package? Initially I'm not interested in visual representations, but just something I can through graphs into with nodes, edges, and weights, and run things like Dijkstra's algorithm (which should be part of the package).

As a separate concern, if anyone knows of anything that will draw some pretty pictures of the graphs with the weights (e.g. auto positioning), that would be great too.

Comment on Graph Algorithm Package
Replies are listed 'Best First'.
Re: Graph Algorithm Package
by planetscape (Chancellor) on Oct 07, 2009 at 00:10 UTC
Re: Graph Algorithm Package
by JavaFan (Canon) on Oct 06, 2009 at 23:44 UTC
    Mastering Algorithms with Perl discusses several graph algorithms, heavily advertising some CPAN modules with graph algorithms one of the book authors (co?)wrote.

    My guess is that if you search for "Graph" on, you'll find a bunch of modules.

      This search (currently) returns 939 results - altho' I'd stake my pension (such as it now is) that there's far less since they're not normally unique hits.

      A user level that continues to overstate my experience :-))

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: perlquestion [id://799614]
Approved by almut
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (5)
As of 2015-11-27 23:24 GMT
Find Nodes?
    Voting Booth?

    What would be the most significant thing to happen if a rope (or wire) tied the Earth and the Moon together?

    Results (734 votes), past polls