dfs bfs 完全沒這概念啊 QAQ 咋這麼抽象咩 快去找大佬學習哇哇哇~~

序幕(1)來自學姐 「我自有傲骨,不念過往,不畏將來!」的理解 深度優先搜索用棧(stack)來實現,整個過程可以想象成一個倒立的樹形: 1、把根節點壓入棧中。 2、每次從棧中彈出一個元素,搜索所有在它下一級的元素,把這些元素壓入棧中。並把這個元素記爲它下一級元素的前驅。 3、找到所要找的元素時結束程序。 4、如果遍歷整個樹還沒有找到,結束程序。 廣度優先搜索使用隊列(queue)來實現,整個過程
相關文章
相關標籤/搜索