广度优先遍历算法

前言

最近做题遇到的知识点总结回顾一下，统计专业出身小菜鸡，目前对计算机知识理解还不深，欢迎大佬们批评指正。

定义

广度优先遍历算法是图的另一种基本遍历算法，其基本思想是尽最大程度辐射能够覆盖的节点，并对其进行访问。
以迷宫为例，深度优先搜索更像是一个人在走迷宫，遇到没有走过就标记，遇到走过就退一步重新走；而广度优先搜索则可以想象成一组人一起朝不同的方向走迷宫，当出现新的未走过的路的时候，可以理解成一个人有分身术，继续从不同的方向走，当相遇的时候则是合二为一。

自我理解

广度优先遍历就像在平静的湖面丢入一块石头，荡起的波纹，从离起始点最近的先开始遍历，同样距离的前后顺序可以交换，如果有环状结构，那遍历过的，就可以跳过，不