使用python简单地实现广度优先搜索，通俗易懂

图的广度优先遍历

1.利用队列实现
2.从源节点开始依次按照宽度进队列，然后弹出
3.每弹出一个节点，就把该节点所有没有进过队列的邻接点放入队列
4.直到队列变空

代码

# 定义节点
class Node:
    
    def __init__(self,value=None,connect=[]):
        
        self.value=value
        self.connect=connect  # 节点连接的节点列表
        
    def setValue(self,value):
        self.value=value
        
    def getValue(self):
        return self.value
    
    def setConnect(self,connect):
        self.connect=connect
        
    def getConnect(self):
        return self.connect
    
    def addConnect(self,node):
        self.connect.append(node)

from queue import Queue 

# 广度优先
def bfs(node=None):
    
    if node is None:
        return 
    
    print(node.getValue())  #打印节点值
    
    nodeSet=set()    # 定义登记节点
    queue=Queue()    # 定义队列存放节点
    queue.put(node)   # 将节点放进队列
    
    while not queue.empty():   # 队列不为空
        
        cur=queue.get()    #获得队列的值并将值从队列释放
        print(cur.getValue())     #打印节点值
        
        for next in cur.getConnect():   # 遍历该节点的所有邻接节点
            
            if next not in nodeSet:
            
                nodeSet.add(next)      # 登记邻接节点
                queue.put(next)      # 将邻接节点放入队列末尾