回答此问题可获得 20 贡献值,回答如果被采纳可获得 50 分。
<p>我在这里实时处理多边形数据,但问题很简单。
我有一个包含数千个多边形索引集(整数)的巨大列表,我需要将该列表尽可能“快速”地简化为一个“连接”索引集列表。
i、 e.任何包含整数的集合也在另一个集合中成为结果中的一个集合。我已经读过一些可能的解决方案,包括集合和图表等。我所要做的只是一个集合的最终列表,这些集合具有任何程度的共性。</p>
<p>我在这里处理大量数据,但为了简单起见,这里有一些示例数据:</p>
<pre><code>setA = set([0,1,2])
setB = set([6,7,8,9])
setC = set([4,5,6])
setD = set([3,4,5,0])
setE = set([10,11,12])
setF = set([11,13,14,15])
setG = set([16,17,18,19])
listOfSets = [setA,setB,setC,setD,setE,setF,setG]
</code></pre>
<p>在这种情况下,我需要一个这样的结果列表,尽管排序无关紧要:</p>
<p>connectedFacesListOfSets=[集合([0,1,2,3,4,5,6,7,8,9]),集合([10,11,12,13,14,15]),集合([16,17,18,19])]</p>
<p>我也在寻找类似的解决方案,但是得票最多的人在我的大量测试数据中给出了错误的结果。</p>
<p><a href="https://stackoverflow.com/questions/4842613/merge-lists-that-share-common-elements">Merge lists that share common elements</a></p>