你的隐私选择

KiwiBee 使用 Google Analytics、Google Ads 和 Meta Pixel 的可选 Cookie，用于了解成年访客、统计已完成的注册并改进推广活动。必要 Cookie 始终保持开启。 OpenAI 的 ChatGPT 广告像素还会在您同意广告追踪后衡量页面浏览和已提交的咨询，并可能使用经过哈希处理的联系信息进行匹配。 隐私政策

跳到主要内容

图遍历

关于这个模拟实验

本模拟展示计算机如何探索一个图。学生选择广度优先搜索（BFS）或深度优先搜索（DFS），选择起始节点并设定速度，然后观看节点随着等待、处理或已访问而改变颜色。读数显示已访问的数量、队列或栈的大小以及访问顺序，还有一个按钮可以生成新的随机图。从同一起点运行两种方法，可以看出 BFS 像圈层一样扩散，而 DFS 则深入挖掘。它适合用于数据结构与算法的计算机课程。

学生可以探索什么

  • 从节点 1 运行 BFS，读取“访问顺序”读数。
  • 把“方法”切换为 DFS，保持相同的“起始节点”，比较两者的顺序。
  • 观察每种方法中“队列 / 栈 大小”读数的增减变化。
  • 改变“起始节点”，看看整个遍历过程如何变化。
  • 按下“重新生成图”，在运行之前先预测顺序。

学习目标

  1. 1描述广度优先与深度优先搜索如何探索一个图。
  2. 2区分队列与栈，并把它们各自与一种搜索方法联系起来。
  3. 3预测一个小图的访问顺序。
  4. 4解释为什么 BFS 能找到跳数最少的路径。

教师常问的问题

是否免费使用？

是的。它可在任何现代浏览器中免费使用，包括白板和平板电脑，无需注册。

BFS 与 DFS 有什么区别？

广度优先搜索使用队列，先访问所有相距一跳的节点，然后是相距两跳的节点，依此类推。深度优先搜索使用栈，沿一条分支尽可能深入，然后再回溯。

颜色表示什么？

琥珀色节点在队列或栈中等待，白色为正在处理的节点，已访问的节点颜色从蓝色（最先）渐变到品红色（最后）。明亮的边显示每个节点是如何被访问到的。

我如何使用图遍历模拟？

选择 BFS 或 DFS，设定“起始节点”和“步/秒”，然后观看搜索运行。按下“重新生成图”可尝试另一个网络。

嵌入这个模拟实验

免费嵌入你的学习平台、博客或班级网站。

<iframe src="https://kiwibee.io/zh-cn/simulations/graph-traversal-3d-simulation/embed" title="图遍历 | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

继续探索

更多互动科学模型

把互动科学带进你的课堂

KiwiBee 的免费教师工作台把备课、工作表、课堂工具和成绩册集中在一处。

免费开始，创建你的第一个班级

或了解教师工作台 →