这是网络问题,使用
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}]


