写一个广度搜索算法

广度搜索算法（BFS）是一种用于图或树的遍历的算法，它从根节点开始遍历整个图或树，并且按照层次顺序依次访问节点。下面是一种基本的广度搜索算法的伪代码实现。

BFS(start):
    创建一个队列Q，并将起始节点start加入队列Q
    创建一个visited数组，用于记录每个节点是否被访问过，并将start的visited值设为true
    while Q不为空 do
        从队列Q中取出队首节点current
        对于current的每个相邻节点neighbor do
            如果neighbor未被访问过，则将其加入队列Q，并将其visited值设为true
        end for
    end while

在该算法中，我们使用一个队列来存储待访问的节点，并且使用一个visited数组来记录每个节点是否被访问过。在开始时，我们将起始节点加入队列Q，并将其visited值设为true。然后，我们使用一个while循环来遍历整个图或树，直到队列Q为空为止。在循环中，我们从队列Q中取出队首节点current，并遍历其所有相邻节点。对于每个未被访问过的相邻节点，我们将其加入队列Q，并将其visited值设为true。这样，我们就能按照层次顺序依次访问每个节点，直到遍历完成。

需要注意的是，BFS算法对于每个节点最多只访问一次，因此它的时间复杂度为O(V+E)，其中V是节点数，E是边数。该算法通常使用队列来实现，因此需要O(V)的空间复杂度来存储visited数组和队列Q。