0

相互接続されたポイントのリストが与えられ、各ポイントが他のポイントへの 1 つ以上の一方向接続を持っている場合、構造のグラフィカル マップを作成する方法は?

簡単に言うと、ポイント A、B、C を次のように接続できます。

  • AからBへ
  • BからA
  • BからC
  • CからB

ただし、さらに多くのポイントが存在する可能性があります (A1、B1、A2、B2 など)。

これは実際には 2 次元のゲーム マップです。現在のプレーヤーの場所を表示するには、これが必要です。各ポイントは、近くの場所にのみ接続できます。実際、接続を表示する必要さえありません。接続されたポイントを互いに近くに表示する必要があるだけです。それらは、チェス盤のように、小さな交互の色の正方形として表すことができます。次に、特定のポイントを強調する方法が必要です。

マップのビットマップを作成するには、どのアルゴリズムを使用する必要がありますか?

4

1 に答える 1

0

有向グラフのグラフィカルなレイアウトを行うドットツールを使用できます。使用するアルゴリズムについてはよくわかりませんが、エッジの交差とエッジの長さを最小限に抑えるためにグラフをレイアウトするのに非常に適しています。

于 2012-05-30T20:10:38.627 に答える