画出广度优先搜索流程图

广度优先搜索（BFS）是一种用于图形或树数据结构的算法，它从根节点开始，逐层扩展节点，直到找到目标节点或遍历完整个图。以下是画出广度优先搜索流程图的步骤：

1. 首先，我们需要标记起始节点，然后将其加入队列中。

2. 从队列中取出一个节点，并检查其是否为目标节点。如果是，则搜索结束。否则，将其相邻的未被访问过的节点加入队列中。

3. 重复步骤2，直到队列为空或找到目标节点为止。

4. 对于每个节点，记录它的父节点，以便在找到目标节点后可以回溯路径。

下面是一个简单的例子：

假设我们要在以下图中搜索从A到F的路径。

  A -- B -- C
  |         |
  D -- E -- F

1. 首先将起始节点A标记，并加入队列中。

2. 取出队列中的第一个节点A，并检查它是否为目标节点F。由于不是，因此将其相邻的节点B和D加入队列中。

3. 取出队列中的下一个节点B，并将其相邻的节点C和E加入队列中。

4. 取出队列中的下一个节点D，并发现它没有相邻的未被访问过的节点，因此跳过它。

5. 取出队列中的下一个节点C，并将其加入已访问列表中。

6. 取出队列中的下一个节点E，并将其相邻的节点F加入队列中。

7. 取出队列中的下一个节点F，并发现它是目标节点。搜索结束。

8. 回溯路径：从目标节点F开始，沿着每个节点的父节点向上移动，直到到达起始节点A。这样就得到了路径A-B-C-F。