вот проблема: у меня есть список кортежей (при необходимости могут быть и наборы). Например:
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
— это список ребер графа, и вы хотите найти связанные компоненты? - person ErikR   schedule 19.11.2014