Chyax's Blog
文章
笔记
标签
归档
Home
»
Tags
BFS
算法技法:DFS 与 BFS
DFS 用栈(递归)深入探索,BFS 用队列逐层扩展。DFS 适合路径问题,BFS 适合最短路径。
算法技法:图论基础
图的核心是遍历(DFS/BFS)、拓扑排序、并查集。关键是选择合适的存储方式和遍历策略。