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

连通区域遍历是图论搜索、图像处理领域的常用算法，通常可采用深度优先搜索（DFS）、广度优先搜索（BFS）实现，以下相关描述正确的是？

A

四连通区域指的是当前像素的上、下、左、右、左上、右上、左下、右下8个方向相邻的像素属于同一区域

B

使用递归实现的DFS遍历连通区域时，不会出现栈溢出问题，适合处理任意大小的网格数据

C

遍历过程中标记已访问节点时，若仅在节点出队/弹出栈时才标记，可能会导致同一个节点被重复加入队列/栈，增加额外开销

D

基于BFS的连通区域遍历，无法统计单个连通区域的面积大小

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