python - 确定集合并集的有效方法

Question

我有一个(非常大的)集合列表，其中包含成对的值，例如:

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}]

是否有简单有效的方法来执行我所缺少的操作？谢谢!

Answer 1

将我的原始列表转换为元组:

TupleList = [(1,2),(2,3),(4,5),(5,6),(1,7)]

我通过(感谢@user2357112)使用了networkx:

import networkx as nx
G = nx.path_graph(0)
G.add_edges_from(TupleList)
DisjointSets = list(nx.connected_components(G))

这是解决问题最有效的方法吗？还有其他想法吗？