4

クラスメートは、クラスのデータベースの図を印刷しました。この種類の線は、テーブル間の関係を表しています。しかし、彼の線はあちこちで交差し、それは醜いように見えました。

そこで、テーブルを移動して総線距離を最小化する方法を考えましたが、テーブルをすべて重ねて移動する以外に、それを行う方法は考えられませんでした。つまり、基本的には、2D座標空間にN個のアイテムがあり、それらのアイテムのペア間にある程度の接続がある場合、ペア間の合計距離が最小になるようにアイテムを移動しますが、距離がSより小さくならないようにするにはどうすればよいですか?(テーブルが近づきすぎないようにするため)このためのアルゴリズムはありますか?

(最小の合計距離が必ずしもレイアウトを醜くするわけではないことを理解しています。線が交差する可能性があります。しかし、テーブルのレイアウトはまさに私が考えたものです)

4

1 に答える 1

3

いくつかのヒント:

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

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

データベーススキーマ図はグラフの場合です(またはスキーマによってはツリーになる場合もあります)。

乾杯

于 2010-04-14T04:31:28.803 に答える