用Python实现广度优先搜索

图是一种善于处理关系型数据的数据结构，使用它可以很轻松地表示数据之间是如何关联的

图的实现形式有很多，简单的方法之一就是用散列表

背景

图有两种经典的遍历方式：广度优先搜索和深度优先搜索。两者是相似的。

实现

1广度优先搜索算法需要用队列来记录后续要处理哪些顶点。

2该队列初只含有起步的顶点

3处理顶点。我们将其移出队列，标为“已访问”，并记为当前顶点