在寬度優先搜索中，第二個節點是如何選擇的？

Question

它是按字母順序選擇的，還是我會一直選擇左節點？ 我會在下面的圖片中選擇G首先還是B？

Answer 1

與其說是回答你的問題，更多的觀測：

1. 順序的BFS會依賴於它的實現，這將是對所有的實現的唯一的事情是，他們將是寬度第一。
2. BFS不一定與加權圖形有關，您可以找到或編寫一個算法，該算法將首先掃描寬度，圖形的每個級別的掃描順序由權重決定。
3. 此圖上的BFS將掃描S - > [ABG] - > [CD] | [ED] - > G（[可能性，順序取決於實施]，[] | []意思是那麼那麼那麼那麼這個）