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 图形中所示的结构称为图形。特别是，您正在尝试生成平面图。有几种常见的方法可以在计算机程序中表示图形数据结构。

这些 Wikipedia 链接非常注重数学理论，但我希望它们对您有所帮助。