C/C++編程筆記：BFS 廣度優先搜索基本思想，圖算法就是這麼簡單

        廣度優先搜索BFS（Breadth First Search）也稱爲寬度優先搜索，它是一種先生成的結點先擴展的策略。         在廣度優先搜索算法中，解答樹上結點的擴展是按它們在樹中的層次進行的。首先生成第一層結點，同時檢查目標結點是否在所生成的結點中，如果不在，則將所有的第一層結點逐一擴展，得到第二層結點，並檢查第二層結點是否包含目標結點，……，對層次爲n+1的任一結點進行

>>阅读原文<<