深度周遊搜尋

場景說明

    進行圖論的路徑搜尋，根據條件，周遊出符合條件的路徑。在此理清深度搜尋和廣度搜尋之間的差別。

    深度搜尋的情況下，從節點的某一路徑開始出發，找到目前路徑的末尾節點，然後從末尾節點的路徑集合中，提取其中的一條路徑，符合條件，繼續重複，不符合條件，傳回，上一層的節點，從其他的路徑開始進行搜尋。後進先出

    廣度搜尋的情況下，周遊節點的所有的路徑是否符合條件，符合的儲存起來，然後對集合裡面的路徑重新周遊一遍。先進先出

    本文轉自fengyuzaitu 51CTO部落格，原文連結：http://blog.51cto.com/fengyuzaitu/1732384，如需轉載請自行聯系原作者