广度优先搜索是一个逐层遍历的过程。在每步中，首先访问当前顶点u，设置该顶点的访问标志visited[u]=True。接着依次访问结点u的所有未访问过的邻接节点v1​v2​⋯vt​∈Adju，然后再顺序访问v1​v2​⋯vt​∈Adju的所有未访问过的邻接节点，直到图中的所有节点都被访问过为止。