Prawn::Graph adds straightforward native graph drawing to Prawn without the need to depend on anything else. All generated graphs are pure PDF Vector Images. It results in smaller document sizes and less complication.
RGL is a framework for graph data structures and algorithms in Ruby.
Ruby implementation for a few graph algorithms
[MIRROR] Ruby interface to the GraphViz graphing tool