rubygem-igraph is a Ruby extension for using the igraph library.
igraph is a library for creating and manipulating graphs with a
particular emphasis on network analysis functions.

WWW: http://igraph.rubyforge.org/