皆さんの脳内でも赤西仁×黒木メイサが2-3-4木でいうところの3-節として内部表現されていることと存じますが、今日は赤黒木を題材にGraphvizで描いたグラフをGIFアニメにしてみたいと思います。というか単なる Graphviz入門です。 いきなりGraphvizの本家ドキュメント(英語)だけ眺めててもさっぱり分からないのでGraphvizチュートリアルとかdotを使ったグラフ描画(PDF)とかお勧めします。Graphvizに関する日本語の情報ってあまり多くない気がします。 デフォルト設定だと縦方向に間延びしたグラフが出来上がってくるので、ranksep とか nodesep を納得のいく値に調整しましょう。 あと、binary treeはノードの位置関係(左右)が重要だったりしますが放っておくと勝手に位置を差し替えられてしまうことがあるので注意が必要です。(ordering = out