我有一个像这样的元组列表:
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}]
那就是交叉的元组是迭代的联合 .
我试图将元组转换为集合,然后采取交集,但没有工作 . 任何的想法?
3 回答
此解决方案构建了一个等价类列表,其中在同一元组中是我们的等价关系 . 对于每个元组,我们列出列表中与该元组的某些元素匹配的所有集合 . 如果没有,我们创建一组该元组并将其添加到列表中 . 如果有,我们更新该集以包括元组的其他项 . 如果有多个,我们将它们从列表中删除,将它们和元组组合到一个集合,然后将该集合添加到列表中 .
这是网络问题,使用
networkx
只是为什么不,这里是一个只有列表和元组的实现 .