Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?
 
PerlMonks  

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
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 search.cpan.org, 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 :-))
Re: Graph Algorithm Package
by planetscape (Canon) on Oct 07, 2009 at 00:10 UTC

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others taking refuge in the Monastery: (5)
As of 2014-07-29 01:03 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    My favorite superfluous repetitious redundant duplicative phrase is:









    Results (211 votes), past polls