R/SQL/Python: Извлечение подключенных компонентов из пар узлов-узлов

Question

Я изо всех сил пытаюсь создать заголовок, описывающий то, что я пытаюсь решить, поэтому, пожалуйста, прокомментируйте, если у вас есть лучший заголовок!

Решение может быть в R, Python, или SQL (Aster Teradata SQL, чтобы быть точным, хотя решение любой язык SQL является очень полезным для целей обучения)

Проблема: Учитывая список пар элементов, не имеющих определенного порядка, генерирует вывод, который связывает все пары, которые связаны как минимум с одной ссылкой.

Вот простой пример с использованием Р:

colone = c("a","b","u","e","f","f","j","z") 
coltwo = c("b","c","c","a","g","h","h","y") 
d <- data.frame(colone, coltwo) 
d 
    colone coltwo 
1  a  b 
2  b  c 
3  u  c 
4  e  a 
5  f  g 
6  f  h 
7  j  h 
8  z  y 

Желаемый выход (в любой легко читаемой структуры данных):

(a,b,c,e,u) 
(f,g,h,j) 
(y,z) 

По существу, вход представляющий собой график узлов и ребер , Выбранный список - это список всех объектов в связанном графе.

Любая помощь или мысли будут оценены!

Answer 1

В R, можно использовать пакет igraph:

library(igraph) 
gg <- graph.edgelist(as.matrix(d), directed=F) 
split(V(gg)$name, clusters(gg)$membership) 
#$`1` 
#[1] "a" "b" "c" "u" "e" 
# 
#$`2` 
#[1] "f" "g" "h" "j" 
# 
#$`3` 
#[1] "z" "y" 

И вы можете посмотреть на график с помощью:

plot(gg) 

Это основано на превосходном ответе по MrFlick here