Использование Python для группировки похожих значений из парных комбинаций ⇐ Python

[Anonymous]

У меня есть список парных значений. Значения в каждой паре объявляются похожими, то есть два значения считаются похожими, если они появляются вместе в паре из списка. Моя цель — создать список кластеров схожих значений.
Например, вот какой список у меня есть:

Код: Выделить всё

col_combi = [('a','b'), ('b','c'), ('d','e'), ('l','j'), ('c','g'),
('e','m'), ('m','z'), ('z','p'), ('t','k'), ('k', 'n'),
('j','k')]

Сходство подразумевает, что «a» похоже на «b», «b» похоже на «c» и так далее.
Окончательный желаемый результат:

Код: Выделить всё

'a-b-c-g',
'd-e-m-z-p',
'l-j-k-n-t'

Я пробовал использовать библиотеку networkx, но мне не удалось заставить ее работать.

Подробнее здесь: https://stackoverflow.com/questions/793 ... mbinations