BFS广度优先搜索入门

1.BFS简介：

2.BFS与DFS的区别：

3.实现BFS的准备：

最常用的BFS的模板如下：

void bfs(起始点) {
    将起始点放入队列中;
    标记起点访问;
    while (如果队列不为空) {
        访问队列中队首元素x;
        删除队首元素;
        for (x 所有相邻点) {
            if (该点未被访问过且合法) {
                将该点加入队列末尾;
            }
        }
    }
    队列为空，广搜结束;
}

算法小白，大家一起学习。
欢迎关注
ly’s Blog