下列关于连通区域遍历的说法中，正确的是？

yn596522 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析