BFS(广度优先搜索)

广度优先搜素回答两类问题

• 第一类：从节点A出发，有前往节点B的路径吗？
• 第二类：从节点A出发，前往节点B的哪条路径最短？

广度优先搜索的执行过程中，搜索范围从起点开始逐渐向外延伸，即先检查一度关系，再检查二度关系。

队列：先进先出FIFO 栈：后进先出LIFO