廣度優先搜索的代碼框架

BFS（） {         初始化隊列         while（隊列不爲空且未找到目標節點） {                 取隊首節點擴展，並將擴展出的非重複節點放入隊尾 ；                     必要時記住每個節點的父節點；         } } 新擴展出的節點和以前擴展出的節點相同，則這個新節點就不必再考慮，如何判重？

>>阅读原文<<