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

Question

我有一个对象网格（两个暗淡的数组），我想找到与所选对象相邻并连接到相邻对象的所有对象，依此类推，并将它们保存在某种列表中。 有没有一个算法？我能想到的都是递归的（我还没有写任何东西，寻找一个好的开始）。

描述问题的图片（我想找到圆圈中与红色相邻的所有红色物体）：

Answer 1

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