算法 | 广度优先遍历BFS

欢迎点击「算法与编程之美」↑关注我们！ 本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。 问题描述 BFS算法，也称作广度优先搜索算法。是一种图形搜索演算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。（百度百科） 举例分析： 先用一个树结构来说明bfs算法的搜索规律 如果上图要用bfs算法的话。它会从左至右遍历每层节点 遍历过程

>>阅读原文<<