从python中的元组或集合列表中找到不相交集合的集合
这里是问题：我有一个元组列表（也可以根据需要设置）。例如：
a = [(1, 5), (4, 2), (4, 3), (5, 4), (6, 3), (7, 6)]
我想找到一个清单
r = [(1, 5, 4, 2, 3, 6, 7)]
因为一旦将所有集合放在一起，交集就不会为空。
举个例子
a = [(1, 5), (4, 2), (4, 3), (5, 4), (6, 3), (7, 6), (8, 9)]
结果应该是
r = [(1, 5, 4, 2, 3, 6, 7), (8, 9)]
希望问题解决。那么，如果有的话，在python中最优雅的方法是什么？
干杯
问题答案：
这些是图形的 连接组件
，可以使用诸如的图形库找到networkx。对于第二个示例：
>>> edges = [(1, 5), (4, 2), (4, 3), (5, 4), (6, 3), (7, 6), (8, 9)]
>>> graph = nx.Graph(edges)
>>> [tuple(c) for c in nx.connected_components(graph)]
[(1, 2, 3, 4, 5, 6, 7), (8, 9)]
-
问题内容： 我有一个这样的元组列表： 而且我需要将所有元组的交集合并起来。 那就是相交的元组是迭代地联合的。 我试图将元组转换为集合，然后采用交集，但没有用。任何想法？ 问题答案： 这是网络问题，使用
-
假设有几个数组： 我需要找出所有可能的元素集合(1，2，3，4，5...)中的每一个在至少两个阵列(A，B，C....)并以下列方式显示它们: 实际输入是包含字符串的文件。可能有数千个文件，每个文件可能包含一百多个密钥字符串。 我尝试了下面的方法:首先，我通过比较所有可能的数组对来生成元素集。然后，我试图通过使用逻辑生成其他集合——元素集合的交集在数组集合的并集中很常见。像这样: 从上面我们可以得
-
问题内容： 我有一个 清单清单 ： 我想转换为一个 集合， 即删除重复列表并从中创建一个仅包含 唯一 列表的新列表。 在上述情况下，所需答案将是 但是当我这样做时，它给了我错误 TypeError：无法散列的类型：“列表” 你能解决我的问题吗？提前致谢！ 问题答案： 由于列表是可变的，因此不能进行哈希处理。最好的选择是将它们转换为元组并形成一个集合，像这样 我们一次遍历一个列表，将其转换为一个元组
-
这是一个算法问题。如果我错过了Python中任何有帮助的现有函数，请大喊一声。 给定一组元素的，我们可以在Python中使用函数来找到所有唯一的k元素子集。让我们调用包含所有这些子集的集合。请注意，每个这样的子集都有不同的元素。 问题是两步走。首先，给定这些k-不同元素子集，我想组合（其中的一些），这样（组合只是一些子集的超集）： > 构图中任意两个子集之间的交集为空 构图中所有子集的并集给出的正
-
我有一本字典。 我想找到两个元素的组合，其中每个元素必须来自不同的判决键。 例如：就是这样的组合，而不是这样的组合。 我已经试过这个了 但是它给了和两个不同的组合，但是我只想要其中一个。
-
sinter key1 key2...keyN 返回所有给定key的交集 sinterstore dstkey key1...keyN 同sinter，但是会同时将交集存到dstkey下