The following is a graph data structure implementation with path traversal functionality. Done in ruby just to get a taste of yet another rich language.