广度优先搜索算法（英语：Breadth-First-Search，缩写为BFS），又译作宽度优先搜索，是一种图形搜索算法。

简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。

更多推荐

bfs什么意思啊