广度优先搜索、宽度优先搜索，《学点算法吧，Python》

一、广度优先搜索

广度优先搜索算法（又称宽度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。

广度优先搜索是一种用于图的查找方法，可以帮助解决两个问题：

• 从节点A出发，有前往B节点的路径码？
• 从节点A出发，前往B节点的最短路径？

---

二、图的表示Python

1.先介绍下图结构

• 图模拟不同东西是如何相连的。
• 图由节点（node）和边（edge)组成
• 一个节点可能与众多节点直接相连，这些节点被称为邻居（neighbor）

如图：

图模拟不同东西是如何相连的。