Q

給定使用迭代器的鄰接矩陣的寬度第一圖遍歷

2016-02-23 51 views 0 likes

0

給定一個正方形鄰接矩陣和起點，如何使用寬度優先方法遍歷它。我迷路了，有人能給我一個代碼應該是什麼樣子的例子嗎？我首先理解廣度的概念，但不知道如何實現它。給定使用迭代器的鄰接矩陣的寬度第一圖遍歷

2016-02-23 shaunkeanon

+1

這不是到步驟2

5如果隊列爲空，並且目標沒有找到，那麼目標是不是從在步驟所用的起始點到達請問如何開始。一旦你嘗試了一些事情，研究並回過頭來回答具體的問題。 –

A

回答

0

1取一個起點，將其標記爲已使用並將其添加到隊列中。

2從隊列中取出一點。如果這一點是目標，那麼你的位置是可達的;出口。如果不是，則在步驟3中使用此點

3查看每個正方形的下一個點。對於每個方塊，如果不使用方塊，則將其標記爲已使用並將其添加到隊列的後面。

4如果隊列不空的，則返回一個

2016-02-23 15:13:39 flakes

相關問題