对于您的第一个问题，构建“分区”（您称之为“单元组”）的邻接图：假设您有一个数组$p_K$您为每个单元格存储的位置$K$哪个分区$p$它属于。还假设您有一个（稀疏）数组$a_{KL}$其条目是trueif 单元格$K$和$L$是邻居（“相邻”）。然后分区$s$与分区“相邻”$t$如果$t$在集合中

对于您的第二个问题，可视化 - 这通常通过以下方式完成：

• 对于每个分区$s$, 计算其质心$\mathbf x_s$，例如通过取此分区中单元格中心的平均值。
• 计算整个域的质心$\mathbf {\hat x}$，例如通过取所有细胞中心的平均值。
• 可视化网格时，您使用偏移量绘制每个三角形$\alpha (\mathbf x_s - \mathbf {\hat x})$用一个小$\alpha$- 说，$\alpha=0.05$. 本质上，这样做是将每个分区从全局质心向外移动一个距离，该距离与该分区距质心的距离成正比。一些可视化程序已经可以为您做到这一点——该选项通常称为“explode”。