逐层找路图
每个可达节点只发现一次，解释最少跨边层数。
成人组织建议：约6–9岁 · 逻辑与规则
- 人数
- 每组2–4人
- 时间
- 15–20分钟
- 材料
- A–F六张节点卡、边清单、笔和距离表。
准备
无向边AB、AC、BD、CD、DE，F孤立。节点可随意摆，线长不代表权重。A距离0，队列先放A，入队立即标已见，不等出队才标。
玩法
每次取队首，未见邻点按字母顺序加队尾，距离为当前距离加一，再划去处理过的节点。已见节点不能因另一条路再次入队。
核对例子
A发现B、C距离1；B发现D距离2；C看到D已标记不再添加；D发现E距离3。处理顺序A、B、C、D、E；F不可达，空白距离不是0。
结束与核查
写A到E最短三步路，ABDE、ACDE都可。不是不顾连通性访问所有点，队空且除A外已见点均有前驱即可结束。
组织调整与边界
三十人可十组三人，轮换管队、记录、核对。先用共同六点例再自造图，允许大纸签操作。参考为技术背景，不是年龄效果实证。
目的、观察与来源
活动内练习：每个可达节点只发现一次，解释最少跨边层数。
观察是否因环重复入队、是否把画线长短误当路程权重。
本站另行制作规则、例子与图表，不在此声称已核实广义机制的最早发明者。
Open Data Structures — Graph Traversal — BFS技术定义；本站纸图、六点例与组织方式为改编。
年龄为组织建议；目标指活动内可观察行为，不是长期提升实证或机构背书。
免费替代：可用废纸手抄图、标签与卡片，不需购买专用产品，成人可备片或代写。
打印材料
先看预览，100%比例打印，关闭浏览器页眉页脚。剪裁请使用合适工具，主持答案页另收好。本页为手动桌面材料，无在线对手、自动裁判或求解器。
玩家材料·逐层找路图
无向边AB AC BD CD DE，F孤立。
队首→队尾___；节点/前驱/层数___。
| 点 | 邻点 |
|---|---|
| A | B C |
| B | A D |
| C | A D |
| D | B C E |
| E | D |
| F | — |
玩家记录·教师答案另收
| 点 | 前驱 | 距离 | 队列 |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
主持答案·与玩家材料分开
A0，B1，C1，D2，E3，F不可达；处理A B C D E。
组织一轮
无向边AB、AC、BD、CD、DE，F孤立。节点可随意摆，线长不代表权重。A距离0，队列先放A，入队立即标已见，不等出队才标。
每次取队首，未见邻点按字母顺序加队尾，距离为当前距离加一，再划去处理过的节点。已见节点不能因另一条路再次入队。
A发现B、C距离1；B发现D距离2；C看到D已标记不再添加；D发现E距离3。处理顺序A、B、C、D、E；F不可达，空白距离不是0。
写A到E最短三步路，ABDE、ACDE都可。不是不顾连通性访问所有点，队空且除A外已见点均有前驱即可结束。
三十人可十组三人，轮换管队、记录、核对。先用共同六点例再自造图，允许大纸签操作。参考为技术背景，不是年龄效果实证。