Python图算法之广度优先搜索

图算法之广度优先搜索（breadth-first search，BFS）：
广度优先搜索是一种用于图的查找算法，可解决以下两类问题：
第一类问题：从节点A出发，有前往节点B的路径吗？
第二类问题：从节点A出发，前往节点B的哪条路径最短？

需要两个步骤：
(1) 使用图来建立问题模型。(2) 使用广度优先搜索解决问题。

什么是图：
图用于模拟不同的东西是如何相连的，由节点（node）和边（edge）组成。
在广度优先搜索中，先检查一度关系（直接关系），再检查二度关系（直接关系的直接关系），以此类推，这需要一种先进先出（First In First Out，FIFO）的数据结构，队列则是这种数据结构，而栈是一种后进先出（Last In First Out，LIFO）的数据结构。

广度优先搜索的运行时间通常写作O(V + E)，其中V为顶点（vertice）数，E为边数。

注意：
广度优先搜索一定不能重复搜索已搜索过的数据，否则可能导致无限循环搜索。

可用于类似公交换乘次数最少的案例。

示例：查找人际关系网中关系最近的第一个水果销售商

from collections import deque					#c