摘要：很多题目如果分析出来可以使用广度优先搜索（BFS）来解决，需要思考好以下几个问题： 节点类的设计，需要分析好数据的特征 分析初始数据中的特定节点，将其加入到队列中。如果初始队列数据后面需要用到的话，可以考虑存储两份，一份用于搜索相邻节点（使用队列存储），一份用于后期得到最终答案（根据实际问题选择数据 阅读全文

摘要：广度优先搜索用栈（stack）来实现，整个过程可以想象成一个倒立的树形： 1、把根节点压入栈中。 2、每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到，结束程序。 广度优先搜索使 阅读全文