菏泽网站建设价位搜索引擎大全排行

---

FloodFill算法简介

中文：洪水灌溉

例如：下面的数组可以看成农田，数字代表深度，下雨了负数的就会被淹没。

BFS和DFS实际上就是找出一些性质相同的连通块。

DFS (深度优先搜索)

例如：我先从右上角开始往下找，找到-12了发现左侧没有符合的，就返回之前的-10，查看-10的左侧有没有符合的。

每次找不到的时候，扫描元素的上下左右。

BFS (宽度优先搜索)

例如：我先从右上角开始往下找，从-1的上下左右找符合的，一层一层的剥开。