第29599题 单选题
下列关于连通区域遍历的说法中，正确的是？

连通区域遍历是指对网格/图中互相连通的节点进行访问的操作，广泛应用于岛屿数量计算、图像分割、目标检测等场景，常基于DFS或BFS算法实现。

A

在二维网格的8连通规则下，每个非边缘网格节点需要检查上下左右、左上、右上、左下、右下共8个相邻节点判断连通性

B

连通区域遍历只能采用深度优先搜索(DFS)算法实现，无法使用广度优先搜索(BFS)完成

C

遍历连通区域时不需要额外标记已访问的节点，不会出现重复遍历、死循环的问题

D

计算二维网格中岛屿数量的场景中，只能使用4连通规则判断岛屿的连通性，不允许使用8连通规则

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