Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer

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.

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 all is quiet...

How do I use this? | Other CB clients
Other Users?
Others perusing the Monastery: (2)
As of 2018-05-26 04:22 GMT
Find Nodes?
    Voting Booth?