图探索
同一张图，换一种探索规则，会发生什么？
课件例题 · 可逐步操作
图探索：从 A 出发
沿一条路径不断深入，遇到尽头再回溯
当前已访问待访问边权
准备开始
选择起点，点击下一步开始
每一步的节点、边和数据结构状态都会同步更新。
执行记录
每一步都能回看递归栈
栈顶在右侧同一张图，不同的搜索规则
遍历次序会受邻居访问顺序影响；BFS 的距离按边数计算。
同一张图，换一种探索规则，会发生什么？
沿一条路径不断深入，遇到尽头再回溯
每一步的节点、边和数据结构状态都会同步更新。
遍历次序会受邻居访问顺序影响；BFS 的距离按边数计算。