标签: javascript algorithm
我不知道这种算法的名称是什么,所以我在寻找它:将数组中的元素分组(其中包含具有x和y坐标的对象),因此我要根据此坐标来创建数组其中包含相邻元素(在这种情况下,相邻元素是指:水平或垂直相邻的元素)。我正在尝试找到最有效的方法。(使用语言:javascript)。
答案 0 :(得分:1)
这称为连接组件标签。
请参见https://en.wikipedia.org/wiki/Connected-component_labeling#Algorithms