图的遍历:BFS 与 DFS
同一张无向图,从节点 A 出发,分别用队列(BFS)和递归调用栈(DFS)遍历,对比两种策略如何决定"下一步去哪"。
广度优先 BFS(队列)
深度优先 DFS(栈/递归)
重置
上一步
播放
下一步
0 / 0
速度
慢
中
快
遍历图
未开始
队列 Queue(FIFO)
当前步骤
—
点击"下一步"或"播放"开始遍历。
已确定的访问顺序
尚无
已入队/入栈(待处理)
当前正在处理
已完成访问
遍历树边(确认使用)
检查过但跳过(已访问)
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电