r - 优化 : Create a list of clusters in the most optimized way

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"