dfs bfs 完全没这概念啊 QAQ 咋这么抽象咩 快去找大佬学习哇哇哇~~

序幕(1)来自学姐 “我自有傲骨,不念过往,不畏将来!”的理解 深度优先搜索用栈(stack)来实现,整个过程可以想象成一个倒立的树形: 1、把根节点压入栈中。 2、每次从栈中弹出一个元素,搜索所有在它下一级的元素,把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到,结束程序。 广度优先搜索使用队列(queue)来实现,整个过程
相关文章
相关标签/搜索