simple_graph (rubygems): A simple graph library for Ruby supporting undirected, unweighted graphs.
Keywords: bfs|datastructures|graphs|pathfinding|ruby