in reply to
Graphs and Shortest Distance Between Nodes
Not efficient, but interesting, the tecnique described in this thread:
Transitive closure
Comment on
Re: Graphs and Shortest Distance Between Nodes
In Section
Seekers of Perl Wisdom