python实现广度优先算法

参考博客：https://blog.csdn.net/Neo233/article/details/80471794
这篇博客的代码都是基于参考博客里的题目和代码的。

BFS在这个题目中的实现思想：
1.用一个队列q存储待检查的邻居们
2.创建一个空数组t用于存储已被检查过的邻居们
3.从这个队列中弹出队列头，我们这里暂时称为邻居A，检查这位邻居A是否是芒果销售商，并把A加入到t中
4.如果是，那么你找到一个芒果销售商了
5.如果不是，把A的所有邻居加入到队列尾部，然后回到第3步
6.如果队列为空后你还是没有找到任何一个芒果销售商，那说明你的芒果卖不出去liao

代码实现如下：

#参考博客：https://blog.csdn.net/Neo233/article/details/80471794
from collections import deque

graph = {}
graph['you'] = ['alice', 'bob', 'claire']
graph['claire'] = ['jonny', 'thom']
graph['alice'] = ['peggy']
graph['bob'] = ['anuj', 'peggy']
graph['anuj'] = []
graph['thom'] = []
graph['jonny'] = []
graph['peggy'] = []

retailer = ['peggy', 'bob']

q = deque()
q += graph['you']
checked = []
flag = False

#检查该邻居是否为芒果销售商，如果是返回真，如果不是返回假
def check_person(item):
    if item in retailer:
        return True
    return False

while q :
    item = q.popleft()
    if item not in checked :
        if check_person(item):
            print('you find the seller:', item)
            flag = True
            
        else:
            q += graph[item]
    checked.append(item)

if flag is not True:
    print('oh no,your mango cannot sell out')