使用队列实现广度优先搜索bfs

使用队列实现广度优先搜索大致三个步骤:

  1. 初始化队列
from collections import deque
queue = deque()
  1. 最开始的入队,
  2. 循环:当队列不为空时,弹出队首元素。
while queue:
      xxxx = queue.popleft()

你可能感兴趣的:(使用队列实现广度优先搜索bfs)