アローダイアグラムの描画について

質問

計画系のXMLデータを使用し、PERT図（アローダイアグラム）の作成をするプログラムを書こうとしています。

各ノードがもっている情報は以下のとおりです。
・ノード名
・先行ノード名
理論的には、上記の情報のみでアローダイアグラムが完成するはず（と考えています）

元データがXMLということもあり、画像はSVGを予定しています。ここで、わからないことがあるので教えてください。

XY座標上にノードを配置し、線で結ぶロジックまでは比較的簡単にできたのですが、ノードをどのように座標配置するかで行き詰まっています。

ノードの枝分かれ、再結合などが発生したときに、XY座標（無限空間とします）上のノード位置が重複しないよう、位置をうまくずらしてあげる必要があります。
（全ての座標を計算したあとに、一括して描画します）

通常、こういった計算はどのようなロジック、アルゴリズムに基づいて行うものなのでしょうか？それとも、開発環境の描画ライブラリなどにおまかせするのが一般的な方法なのでしょうか。

一般的なアルゴリズムがあれば、がんばって実装しますが、特定の描画ライブラリを使う必要があるのであれば、あきらめようと考えています。

情報をお持ちの方は教えてください。。

回答No.1

kacchann · ベストアンサー

簡単な説明として、ここ
・http://pitecan.com/bib/GraphLayout.html
(「directed graph(digraph)を描く手法 」)

や、ここ
・http://www.ads.tuwien.ac.at/AGD/MANUAL/SugiyamaLayout.html
(冒頭部)

とか？
この説明だけでも、簡易なモノでよければ、
何とかなりそうな気が。
---

僕も今調べただけなので、よくわかりません。

キーワード
[Graph　Layout　Drawing　Automatic　Visualization　Algorithm
グラフ　配置　自動描画]
あたりで調べればなんとかなるかも？
----

・http://www.cs.brown.edu/~rt/gd.html
・http://www.graphviz.org/Theory.php
・http://aragorn.ads.tuwien.ac.at/AGD/
・http://www.graphviz.org/

お礼

ありがとうございます！特に、Graphvizはよさそうです。よくよくみたら、Win用のCOMも提供されているみたいですね。 Graphvizで使われているdotという言語は聞いた事はあったのですが、いままで手をつけていませんでした。この分野は奥が深そうですね。

他のアルゴリズムについても、オモシロそうなのでどんどん調べてみたいと思います。非常に助かりました。（、、と共に好奇心をくすぐられました）