http://www.perlmonks.org?node_id=799614

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.