Arrays 在二维数组中搜索相邻的相同对象

Arrays 在二维数组中搜索相邻的相同对象,arrays,algorithm,object,search,multidimensional-array,Arrays,Algorithm,Object,Search,Multidimensional Array,我有一个对象网格(二维数组),我想找到与选定对象相邻并连接到相邻对象的所有对象,以此类推,并将它们保存在某种类型的列表中。 有没有一个算法?我所能想到的只是一些递归的东西(我还没有写任何东西,寻找一个好的开始) 图像描述问题(我想找到圆圈中与红色相邻的所有红色对象): 深度优先搜索正是您所需要的。您可以使用它来查找给定对象的连接组件。谢谢,我会查看它。不过看起来很难:P

我有一个对象网格(二维数组),我想找到与选定对象相邻并连接到相邻对象的所有对象,以此类推,并将它们保存在某种类型的列表中。 有没有一个算法?我所能想到的只是一些递归的东西(我还没有写任何东西,寻找一个好的开始)

图像描述问题(我想找到圆圈中与红色相邻的所有红色对象):


深度优先搜索正是您所需要的。您可以使用它来查找给定对象的连接组件。

谢谢,我会查看它。不过看起来很难:P