Flood Fill 算法

就是一种遍历搜索算法，用于寻找连通块

时间复杂度

时间复杂度为 $O(n)$

算法实现

遍历图， 当找到没有访问的点的时候，搜索这个点所有的联通点，标记为已访问，这样就把图划分为若干连通块了， 由于每个点只能访问一次，所以事件复杂度为$O(n)$

联通方式

联通方式一般是四联通或者八联通

遍历方式

dfs和bfs都可以， bfs比较好写

例题

https://www.acwing.com/problem/content/1099/

https://www.acwing.com/problem/content/1100/

https://www.acwing.com/problem/content/1108/