表示爲圖的網格

Question

我想到一個網格，並假設在網格中'＃'表示該方式被阻塞，'。'（不帶引號的點）表示有一種方法。因此，如果A在網格內， （。），他可以爲上面的例子裏面走，當他發現方式 例如，

####### 
##A#### 
##.#.## 
##.#.## 
##...## 
####### 

，A發現的方式，他到達其他地方像這樣在下面的圖片：

####### 
##.#### 
##.#A## 
##.#.## 
##...## 
####### 

如果我把這個問題看成一個圖，然後我將如何將這個網格表示爲一個圖？ 如何將此表示爲鄰接列表？ 我是新來的圖只是剛剛剛剛畫出了BFS，請用簡單的話回答

Answer 1

每個單元格將只有邊緣到所有4個相鄰單元格。因此每個單元將出現在所有4個相鄰單元的鄰接表中。

其實你不需要明確地構造圖，你可以在網格上工作。要表示一個特定的節點，您可以使用適用單元的座標並轉到鄰居，只需將x/y加1或減1即可。

我希望這已經夠清楚了。