bigywater.tech
B
bigywater.tech
全部文章
3169
算法与数据结构
148
爬虫工程
70
Django
136
Docker 容器原理
97
Elasticsearch
168
Gin 框架内部原理
56
Git 内部原理
78
Go 内部原理
114
Java 内部原理
434
Kubernetes
111
Kafka 内部原理
80
MongoDB
88
MySQL / InnoDB
122
Python
117
Redis
133
图的遍历:BFS 与 DFS
同一张无向图,从节点 A 出发,分别用队列(BFS)和递归调用栈(DFS)遍历,对比两种策略如何决定"下一步去哪"。
广度优先 BFS(队列)
深度优先 DFS(栈/递归)
重置
上一步
播放
下一步
0 / 0
遍历图
未开始
队列 Queue(FIFO)
当前步骤
—
点击"下一步"或"播放"开始遍历。
已确定的访问顺序
尚无
已入队/入栈(待处理)
当前正在处理
已完成访问
遍历树边(确认使用)
检查过但跳过(已访问)
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电
京ICP备2026067502号-1
京公网安备11010502063487号