連接網格的數據結構？

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圖中所示的結構被稱爲graph。尤其是，您正試圖生成planar graph。在計算機程序中有幾種常見的方法來表示graph data structure。

這些維基百科鏈接對數學理論非常重要，但我希望你覺得它們很有幫助。