理解廣度優先搜索

簡單的例子來理解廣度優先搜索 廣度優先搜索是一種圖查找算法，簡要介紹圖的概念： 假設你與一羣朋友玩牌，並模擬誰欠誰的錢，完整的欠錢圖類似下面這樣： 小明欠小紅的錢，小紅欠梅梅的錢，依次類推。圖由節點和邊組成，比如小明、小紅…這幾個圓圈就是節點，節點之間就是邊，一個節點可能與衆多節點直接相連，這些節點稱爲鄰居，比如梅梅既是小紅的鄰居，也是李雷的鄰居。 廣度優先搜索可以幫助回答兩類問題： 第一類問題：

>>阅读原文<<