广度优先遍历算法及应用

目录

1.广度优先算法的概念

2.广度优先算法的实践意义

3.广度优先算法的应用

3.1二叉树的层序遍历

---

1.广度优先算法的概念

      广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点中第一个邻接点的所有结点，重复此方法，直到所有结点都被访问完为止。

2.广度优先算法的实践意义

    广度优先算法可以帮助我们更好的遍历和存储每一层里面的数据，在实践中我们可以将每一层的数据存入我们想要的数组和数据结构中去。

3.广度优先算法的应用

3.1二叉树的层序遍历

  在这题中我们可以用广度优先算法来将每一层的数据加入我们创建的队列之中

根据队列先进先出的特性我们可以将数据从左到右，从上到下的将数据存入队列之中去，追后将数据输出。