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

Question

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

描述问题的图像（我想找到圆圈中红色旁边的所有红色物体）：

Answer 1

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