GRATR or Graph Theory in Ruby is a fork of the RGL project. The interface is changed from using C++ style iterators to Ruby blocks and closures. It also features and acts_as_dag Rails plugin to use the graph theory library directly from Rails. Thing like checking an organization chart to make sure there are no loops can be done with a simple call.
It has dot export capability, and a decent set of basic graph algorithms.