アルゴリズムオタク

アルゴリズムオタク at TECH

338:デフォルトの名無しさん
06/09/13 13:52:17
グラフのレイアウトで参考になるアルゴリズムはありませんか？
ノード間に関係を表すエッジが複数あるとしてランダムに表示されたノードを関係あるものを近くに表示させたいと思っています。
バネモデルなどを使った力学的モデルを使った配置の考え方は見つけたのですが、実行してみるとかなり遅くなってしまいます。
別に見つけた商用ライブラリyFilesのサンプルを使ってみるとあっという間に終わり何か別種のアルゴリズムを使っているとしか思えません。
URLﾘﾝｸ(www.yworks.com)
何か考え方のヒントになるようなものでも助かるので何かないでしょうか。

次ページ

続きを表示

1を表示