第29607题 单选题
以下关于连通区域遍历的描述中，正确的是？

连通区域遍历是图与网格类问题的常用算法，核心是遍历同属性的连通节点，常见实现为深度优先遍历(DFS)和广度优先遍历(BFS)两种。

A

统计二维网格中岛屿（四邻域连通的1组成的块）数量时，访问过的陆地单元格无需标记，不会出现重复统计

B

用递归版DFS实现连通区域遍历时，不会出现递归栈溢出的问题，适配任意规模的连通区域

C

用BFS实现连通区域遍历时，通常需要借助队列结构存储待访问的相邻节点

D

四邻域连通指的是当前单元格的上、下、左、右、左上、右上、左下、右下共8个相邻单元格属于同一连通域

程序运行统计
暂无判题统计
知识点：
算法基础-连通区域遍历
提交0次 正确率0.00%
答案解析
上一题 下一题