N項目間のいくつかのDの距離を最小化するためのアルゴリズムは何ですか？

Question

クラスのデータベース、テーブル間の関係を表す線を有する種類の図をプリントアウト同級生。しかし、彼の行はすべての場所で交差し、それが醜い見えます。

だから私は、総ラインまでの距離を最小限にするためにテーブルを移動する方法について考えになった、と私は互いの上にそれらすべてを移動するよりも、それを実行する方法の他に考えることができませんでした。だから、基本的には：どのようにあなたは何の距離がSよりも小さくないことをペア間の総距離が最小になるように項目を移動するが、ん、スペースとそれらのアイテムのペア間の接続のいくつかの量を2D座標いくつかのN項目を考えると？ （テーブルが一緒に近すぎることがないように、ということ）、このためのいくつかのアルゴリズムがありますか？

（私は最小の総距離は必ずしもレイアウトが少ない醜いことはありませんことを実現し、ラインがクロスまだかもしれませんが、テーブルレイアウトがちょうど私が何を考えてしまっている。）

Answer 1

いくつかのヒント：

http://en.wikipedia.org/wiki/Graph_drawingする

http://en.wikipedia.org/wiki/Force-based_algorithmsする

データベース・スキーマ図はグラフの場合である（または、あなたのスキーマに応じて、ツリーかもしれない）。

乾杯