以下关于连通区域遍历的描述中，正确的是？

yt636472 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析