BFS

Posted 2020-11-24 beiyueya

1，为什么bfs要用到队列。

2，对于你可以遍历到的所有状态，先把他们加到一个队列中，然后再去遍历他们。

3，简单说就是先mark，然后在遍历。

4,代码框架

void bfs()
{
    push(..)//把起始状态入队列
    while(!empty()){//当队列不为空时候
    x=pop();
    for(...)
{}//遍历此状态可到达的状态
push(...)//后续状态入队
    
    
    }


}