Summary

  グラフ理論のライブラリ
  グラフを表すクラス/モジュールと，グラフ用の各種アルゴリズムを提供
  graphviz_format() などがある．
  graphviz[2003-12-01-3] を利用している?

Reference

  namespace gimite - Ruby 小物集 - Graph
  http://gimite.ddo.jp/gimite/rubymess/graph/