in reply to Graph traversal--shortest path?

Did you look at the Graph::BFS module on CPAN?

Abigail