我有一个这样的元组列表：
all_tuples=[(92, 242),(355, 403),(355, 436),(355, 489),(403, 436),(436, 489),(515, 517),(517, 859),(634, 775),(701, 859),(775, 859)]
我需要把所有元组的交集合并起来。
The desired result = [{92, 242},{355, 403,436,489},{515, 517,859,701,775,634}]
那就是相交的元组是迭代合并的。
我试着把元组转换成集合，然后取交集，但没有成功知道吗？
最佳答案
这是网络问题，使用networkx
import networkx as nx
G=nx.Graph()
all_tuples=[(92, 242),(355, 403),(355, 436),(355, 489),(403, 436),(436, 489),(515, 517),(517, 859),(634, 775),(701, 859),(775, 859)]
G.add_edges_from(all_tuples)
list(nx.connected_components(G))
Out[1216]: [{92, 242}, {355, 403, 436, 489}, {515, 517, 634, 701, 775, 859}]