广度优先搜索（BFS）模版

• BFS
   BFS是把每一层的所有节点都访问完后，再进行下一层的遍历。用队列(queue)保存将要访问的节点，并且要标记每个节点是否已访问过，以确保每个节点只访问一次。
  BFS常用来解决最短路径的问题。
• 代码模版

int depth = 0 # 记录遍历到第几层，当前在第几层则和源点的距离为几
while( !queue.empty())//队列非空
{
    depth++;//
    int queue_size = queue.size();// 当前层的元素个数
    for(int i = 0;i < queue_size;i++)
    {
        cur_node = queue.front();queue.pop();//取出当前节点并从队列中删除
        for node 的所有相邻结点 m:
            if m 未访问过:
                queue.push(m);
                //标记访问状态，一定要在加入队列时就要标记其访问状态
                /*****/
    }
}