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
[reply]
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.

[reply]
      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 :-))
[reply]
[reply]

Back to Seekers of Perl Wisdom