Оптимизация: создание списка кластеров наиболее оптимизированным способом

Question

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

Col_1  Col_2

A      B 
B      G
A      C
D      F
E      F   

Теперь, из этого фрейма данных пар, я хочу создать список как вывод, который выглядит так:

output[[1]]
> A B G C

output[[2]]
> D F E

Порядок вывода не имеет значения (как для всех элементов, так и для элемента)

Я написал некоторый длинный код, который для меня неэффективен.(Я рад поделиться этим, если кто-то захочет увидеть это) Есть ли эффективный способ решения этой проблемы?

Answer 1

Один из способов включает библиотеку igraph:

clusters <- clusters(graph.data.frame(df, directed = FALSE))$membership
split(names(clusters), clusters)

$`1`
[1] "A" "B" "G" "C"

$`2`
[1] "D" "E" "F"