RGL is a framework for graph datastructures and algorithms implemented in Ruby. The main site is now at RubyForge: rgl.rubyforge.org