如何在数据框中查找网络？

Question

如果我的数据框有两个ID列<img data-src="http://placehold.it/200x200/42bdc2/FFFFFF&text=1st Row" alt="" /> 和A，其中每个观察代表一条边（两个ID之间的连接），确定所有不相交ID组的最佳方法是什么？ ID可以存在于任一列中并重复。

举例来说，这是一个测试数据框以及我期望的结果：

B

Answer 1

这是我提出的解决方案，考虑到问题的相对简单性，我发现这种解决方案过于紧张：

df <- data.frame(A = rep(1:5, 2), B = c(3, 7:15))
#    A  B
#    1  3
#    2  7
#    3  8
#    4  9
#    5 10
#    1 11
#    2 12
#    3 13
#    4 14
#    5 15

# Proposed results
# Each element of the list represents a unique group
# [[1]]
# [1]  1  3  8 11 13
# 
# [[2]]
# [1]  2  7 12
# 
# [[3]]
# [1]  4  9 14
# 
# [[4]]
# [1]  5 10 15