R/SQL/Python：从节点对中提取连接组件

Question

我想用一个标题来描述你的问题，如果我想用一个标题来解决这个问题的话，那我就来解释一下吧！在

解决方案可以是R、Python或SQL（确切地说是Aster TeraData SQL，尽管任何SQL语言的解决方案对于学习都非常有帮助）

问题是：给定一个没有特定顺序的项对列表，生成一个输出将至少与一个链接相关的所有对链接在一起。在

下面是一个使用R的简单示例：

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

期望输出（在任何易于阅读的数据结构中）：

^{pr2}$

基本上，输入表示节点和边的图形。所需的输出是图中连接的所有对象的列表。在

任何帮助或想法将不胜感激！在

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"

您可以使用以下方法查看图表：

^{pr2}$

这是基于MrFlickhere的一个极好的答案