广度优先遍历

广度优先遍历（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的算法。这个算法从根节点开始，沿着树的宽度遍历树的节点，如果所有节点均被访问，则算法终止。广度优先遍历属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。在遍历过程中，首先访问起始点所在层级的所有节点，然后再选择下一个层级上的所有节点进行访问，直到所有能够访问的节点都被访问为止。