K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
连通区域遍历是图像处理、图论搜索中的常用基础算法,常用来统计离散区域数量、提取区域特征等。
对于二值网格的连通区域统计,8连通规则下得到的区域数量一定比4连通规则下的多
使用深度优先搜索(DFS)遍历超大尺寸网格的连通区域时,不会出现递归栈溢出的问题
广度优先搜索(BFS)遍历连通区域时,需要借助队列结构存储待访问的节点
并查集(Union-Find)结构无法用于连通区域的统计与遍历场景