用python写个广度优先算法，并教我怎么写出来的

好的，我来给您讲解如何用 Python 实现广度优先算法。

首先，让我们来了解一下广度优先算法是什么。广度优先算法是一种图论算法，它通过搜索找到从起点到终点的最短路径。它的基本思想是，每次搜索所有与当前节点相连的节点，再逐一搜索这些节点的相邻节点，直到找到终点为止。

下面是用 Python 实现广度优先算法的步骤：

1. 建立一张图。图可以用字典来表示，字典的键表示节点，字典的值表示与该节点相连的节点列表。

graph = {'A': ['B', 'C'],
         'B': ['A', 'D', 'E'],
         'C': ['A', 'F'],
         'D': ['B'],
         'E': ['B', 'F'],
         'F': ['C', 'E']}

2. 建立一个队列和一个访问列表。队列用来保存当前要访问的节点，访问列表用来记录已经访问过的节点，避免重复访问。

queue = []
visited = []

3. 将起点加入队列和访问列表。

queue.append('A')
visited.append('A')

4. 当队列不为空时，循环执行以下操作：

- 从队列中取出第一个节点