GESP 七级 · GESP 202512 C++ 七级 第 23 题

在图像处理或游戏开发中，泛洪（flood fill）算法既可以用 BFS 实现，也可以用 DFS 实现。

DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。

DFS 递归遍历时注意状态回溯（恢复现场）。图遍历需要visited数组避免重复访问和死循环。

【考点】图论 BFS/DFS｜连通区域搜索｜算法实现多样性

1. 🎯 考纲定位

GESP 七级算法基础中的图论与遍历模块，命题人卡住"泛洪算法只能 DFS 实现"的刻板印象，检验你是否理解连通区域搜索的本质而非死记代码模板。这一类题常出现在图像处理或游戏开发相关题目中，命题人故意将两种遍历方式并列，考察你对算法实现多样性的认知。