c++ - 接続されたグリッドのデータ構造？

Question

9ポイントのグリッドがあるとします。

1       2     3


4       5     6



7        8    9

各ポイント/ノードを他のノードに接続して、セグメントを形成できます。

1       2     3
|
|
4       5     6
|       |
|       |
|       |
7-------8-----9

この図では、1は4に接続され、4は1と7に接続され、7は4 8に接続され、8は5と9に接続され、5は8に接続され、9は8に接続されます。

これを次のように単純にレンダリングした場合：

for each node n1
for each node n2 in n1
create segment from n1 to n2.

これにより、多数の重複セグメントが生成されます。

必要な数のセグメントのみを作成するようにする方法はありますか？

私の目標は、1と4の間のリンクを解除し、1と5を接続して、グリッドを再生成できるようにすることです。

シンプルな街を作ろうとしています。

ありがとう

Answer 1

ASCII 図面に示されている構造は、グラフと呼ばれます。特に、平面グラフを生成しようとしています。コンピュータ プログラムでグラフ データ構造を表す一般的な方法がいくつかあります。

これらのウィキペディアのリンクは数学理論に非常に重きを置いていますが、お役に立てば幸いです。