Graph Drawing by Eades (1)

Eadesの力学モデルのグラフ描画をFlexで実装しました。Flexに描画処理させるのは馴れないと結構ややこしいです。ちょっとしたものを作るのにはまだまだJavaの方が楽な気がします。オーバーロードとかもできないし、スコープも特殊で気持ち悪いので今後に期待したいです。

頂点はドラッグで移動させることが出来ます。

パラメータも適当に設定しているのでまだまだ考慮の余地があると思うのですが、Eadesの力学的モデルでは、隣接頂点に一定の理想距離を設定して描画しているので、理想的には交差させずに描画できるようなグラフでも辺を交差させてしまうという欠点があります。

頂点と壁の間に理想距離を設けてみました。コンパクトに描画できるようになったと思います。