DFS 用栈(递归)深入探索,BFS 用队列逐层扩展。DFS 适合路径问题,BFS 适合最短路径。
回溯是带撤销的 DFS,本质是遍历一棵决策树。核心三要素:路径、选择列表、结束条件。
图的核心是遍历(DFS/BFS)、拓扑排序、并查集。关键是选择合适的存储方式和遍历策略。