Mastering Algorithms with Perl by Jon Orwant, Jarkko Hietaniemi and John Macdonald, published by O'Reilly has a chapter on graphs and graph traversal algorithms. As the title suggests, the book covers much of the standard "algorithms" repertoire with an emphasis on implementation in Perl.

Personally, I'd ask how Any experienced programmer would approach the problem, and then figure out how to do it in Perl. When learning new algorithms and concepts, it can sometimes be easier to learn things in your native human lanugage first, and in a programming language only after you understand the basic flow of the algorithm.

Alan

In reply to Re: Graph traversal--shortest path? by ferrency
in thread Graph traversal--shortest path? by porkpilot

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.