我有一个(非常大的)集合列表，其中包含值对，例如:
SetList = [{1,2},{2,3},{4,5},{5,6},{1,7}]
我想有效地确定不相交的值集，如上面对中关系的传递性所暗示的那样。例如，1 与 2 关联，2 与 3 关联，因此 1,2,3 关联。同样，1 与 7 相关联，因此 1、2、3 和 7 是相关联的。在上面，4、5 和 6 相关联，但不与其余值相关联。结果应如下所示:
DisjointSets = [{1,2,3,7},{4,5,6}]
是否有简单、有效的方法来执行我缺少的此操作？谢谢!
最佳答案
将我的原始列表转换为元组:
TupleList = [(1,2),(2,3),(4,5),(5,6),(1,7)]
我通过以下方式使用了networkx(感谢@user2357112):
import networkx as nx
G = nx.path_graph(0)
G.add_edges_from(TupleList)
DisjointSets = list(nx.connected_components(G))
这是解决问题最有效的方法吗？还有其他想法吗？
关于python - 确定集合并集的有效方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/43987412/