可视化 BFS 算法 Python [关闭]

Question

关闭。 这个问题不符合Stack Overflow 准则。 它目前不接受答案。

---

这个问题似乎与帮助中心定义的 scope 内的编程无关。

59 分钟前关闭。

这篇文章在41 分钟前被编辑并提交审核。

改进这个问题

我正在做一个可视化 DFS 和 BFS 的小项目，但由于某种原因，用于 BFS 的 animation 在 animation 几秒钟后变得非常慢，我不知道是什么原因造成的。 有人可以帮我解决这个问题吗？

所以基本上我有 25 行和 55 列的单元格以及一个起点和一个终点以及许多障碍。 这就是可视化的样子（红色：起点，蓝色：终点，黑色：障碍物）：在此处输入图像描述

我的 BFS 算法可视化器正在尝试可视化算法在从起点到达终点之前经过的所有单元格。 这是它在可视化中的样子：在此处输入图像描述

现在的问题是在 animation 运行 4 秒后，animation 变得非常慢，似乎只在我使用队列数据结构时发生，不知道如何解决。

这是我用来可视化 BFS 的 function：

def BFS(curr_cell, end_cell, visited, screen):
    q = deque()
    q.append(curr_cell)

    while q:
        curr_cell = q.popleft()
        # Base case
        if (curr_cell.row == end_cell.row and curr_cell.col == end_cell.col):
            return True
        visited.add((curr_cell.row, curr_cell.col))

        if curr_cell.top and (curr_cell.top.row, curr_cell.top.col) not in visited:
            q.append(curr_cell.top)
        if curr_cell.right and (curr_cell.right.row, curr_cell.right.col) not in visited:
            q.append(curr_cell.right)
        if curr_cell.bottom and (curr_cell.bottom.row, curr_cell.bottom.col) not in visited:
            q.append(curr_cell.bottom)
        if curr_cell.left and (curr_cell.left.row, curr_cell.left.col) not in visited:
            q.append(curr_cell.left)
        curr_cell.cell_surf.fill('Pink')
        screen.blit(curr_cell.cell_surf, curr_cell.cell_surf_rect)
        pygame.display.update()
        pygame.time.delay(1)
    return False

说明：对于 while 循环的每次迭代，我都会弹出队列中最左边的单元格并检查它是否是端点。 如果没有，我们将单元格的行和列添加到 HashSet 'visited' 中，这样我们以后就不会再次访问同一个单元格。 然后，我在当前单元格旁边添加四个方向的单元格，如果有一个并且我们还没有访问过它。 每次我们到达一个新的单元格时，我们都会将其设置为粉红色。

和单元格 class：

class Cell:
    def __init__(self):
        self.left, self.right = None, None # Cells on the left and right
        self.top, self.bottom = None, None # Cells on the top and bottom
        self.row, self.col = None, None      # 0-indexed
        self.cell_surf, self.cell_surf_rect = None, None

这里是整个项目的GitHub： https://github.com/21millionforever/Algorithm-Visualizer