Graphviz is a set of graph drawing tools. see the description of the graphviz package for a full description.

this package contains the ruby bindings.