我有一个2D网格，其中不在边界上的每个点都有4个最近邻居，我们只假设那些连接到该点。现在，黑盒算法在网格中输出随机点的簇，使得群集中任何点的邻居现在成为群集中所有其他点的邻居，因为＆＃34;距离＆＃34;在群集内的点之间移动是零。在形成集群后，改变与网格对应的图的邻接矩阵的最有效方法是什么？ 例如，采取网格
1 2 3
4 5 6
7 8 9
现在，如果1和9聚集在一起，则在1和9之间存在0距离路径，使得1（2和4）的所有邻居也是9的邻居，反之亦然。
我需要在更大的网格上实现这一点，并且需要更大的集群。不幸的是，我现在所拥有的是群集中一个点的强力邻居，使它们成为群集中所有其他点的邻居，依此类推。如果问题中的任何内容不清楚，请告诉我。