基于连通度和坐标的两图分离

Question

我想把顶点和边的现有数据分离成两个或多个不相连的图。我想举以下例子：

想象一下两个六边形彼此重叠，但位于不同的Z方向

六边形1具有以下顶点A（0,0,1）、B（1,0,2）、C（2,1,2）、D（1,2,1）、E（0,2,1）、F（-1,2,1）。连通性如下：A-B，B-C，C-D，D-E，E-F，F-A。图1的这部分是因为所有顶点在这一层中都是连通的。你知道吗

六边形2具有以下顶点A1（0,0,6）、B1（1,0,7）、C1（2,1,7）、D1（1,2,8）、E1（0,2,7）、F1（-1,2,6）。连接方式如下：A1-B1、B1-C1、C1-D1、D1-E1、E1-F1、F1-A1。这是图2的一部分

我的数据是以下形式：顶点列表和边列表，我可以形成图形。我想消除图2，只给顶点和连通性图1的多边形确定的一部分，我的算法。我的真实数据包含约1000个连接的多边形（如图1）和约100个（面积更大）多边形（如图2）。我想消除图2。你知道吗

Answer 1

你所描述的问题与connected components有关。你知道吗

PythonNetworkx模块具有处理这类图形问题的函数。如果要查找返回所有组件的connected_components函数，则可以选择适当的一个（可能是顶点数）。你知道吗