廣度優先搜索的代碼框架

BFS（） {

        初始化隊列

        while（隊列不爲空且未找到目標節點） {

                取隊首節點擴展，並將擴展出的非重複節點放入隊尾 ；

                    必要時記住每個節點的父節點；

        }

}

新擴展出的節點和以前擴展出的節點相同，則這個新節點就不必再考慮，如何判重？