问题如下:我有一组元组列表(如果需要,也可以是集合)。例如:
我希望找到一个列表。
因为一旦将所有集合放在一起,它们的交集不为空。
例如:
希望问题已经清楚。那么,在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中,如果有的话,最优雅的解决方式是什么呢?
祝好。
a
是一个图边的列表,您想找到连接的组件吗? - ErikR