Graphvizレイアウトサンプル

(追記：2014-3-3) Gvizについてのまとめ頁を作りました。

Gvizの目次 - Rubyの世界からGraphvizの世界にこんにちは！

Graphvizには複数のレイアウトフォーマットがありますが、どれも名前が変わっていて生成されるレイアウトを名前から想像することが困難です。幾つかのレイアウトの説明はGraphvizのサイトに書いてあるのですが、それを読んでもやっぱりピンと来ません。その結果、毎度グラフを作るたびにレイアウトを試行錯誤することになります。

でも、レイアウトはやっぱりサンプルを見るのが一番手っ取り早いですよね。

そんなわけで…

Graphvizのレイアウトサンプルを作って、ここに貼っておくことにします。サンプルの作成にはいつもの様にGvizを使います。ちなみにGviz0.1.2では、gvizコマンドの-mオプションでlayouts一覧を表示できるようになりました。

% gviz -m layouts
Layouts:
  circo, dot, fdp, neato, nop, nop1, nop2, osage, patchwork, sfdp, twopi

サンプル生成─その１

最初に、１つのノードに対し複数のノードを連結したグラフを書いてみます。コードは次のようになります¹。ノードの色付けをするためにColorable gemを使っています。

require "colorable" cs = Colorable::Colorset[:hsb] layouts = %w(dot circo fdp sfdp neato twopi osage patchwork) ns = [*:A..:Z] nodes shape:'circle', style:'filled' layouts.each do |layout| global layout:layout route ns.first => ns.drop(1) ns.each do |n| c = cs.next node n, color:c.hex, fillcolor:"#{c.hex}aa" end save layout.intern, :png end

このコードのディレクトリでgvizコマンドを実行し、各レイアウト毎のpng画像を得ます。

% gviz
% open *.png

レイアウトサンプル─その１

生成されたレイアウト画像は以下のとおりです。

dot

階層型のデフォルトレイアウトです。

graphviz noshadow

neato

ばねモデルによるneatoレイアウトです。全体のエネルギーが最小になるようなレイアウトを実現します。ノードが100程度のグラフ生成に適しているそうです。

graphviz noshadow

fdp

同じくばねモデルによるレイアウトです。neatoに似てますが、アルゴリズムが異なるようです。

graphviz noshadow

sfdp

fdpのマルチスケール版とのことです。ノードが大量にあるグラフに適しているそうです。

graphviz noshadow

twopi

放射状レイアウトです。

graphviz noshadow

circo

環状レイアウトです。

graphviz noshadow

osage

ノードを整列配置するレイアウトです。

graphviz noshadow

patchwork

ノードをパッチワークのように配置するレイアウトです。

graphviz noshadow

レイアウトを変えただけで、こんなに多様なグラフが描けるなんて。Graphviz最高ですよね。

サンプル生成─その２

続いて、バイナリーツリー型のグラフを生成してみます。コードは以下のとおり。

require "colorable" CS = Colorable::Colorset[:hsb] def build_tree(layout) global layout:layout nodes shape:'circle', style:'filled' ns = [*:A..:Z] ns.each do |n| c = CS.next node n, color:c.hex, fillcolor:"#{c.hex}aa" end targets = [ns.shift] catch do |tag| loop do next_target ||= [] targets.each do |parent| childs = ns.shift(2) throw tag if childs.empty? route parent => childs next_target += childs end targets = next_target end end save "tree_#{layout}".intern, :png end layouts = %w(dot circo fdp sfdp neato twopi osage patchwork) layouts.each { |layout| build_tree layout }