并网的数据结构

Data structure for connected grid?

本文关键字：数据结构      更新时间：2023-10-16

假设我有一个有 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 连接在一起并重新生成网格。

我正在尝试生成一个简单的城市。

谢谢

ASCII 绘图中说明的结构称为图形。特别是，您正在尝试生成平面图。 在计算机程序中表示图形数据结构有几种常用方法。

这些维基百科链接在数学理论中非常重，但我希望它们对您有所帮助。

相关文章：