如何仅在数组具有公共值时组合它们？

Question

对于包含不同分子的文件，我有许多成对的值（成对的键合原子）。如果两对有一个共同的成员，这意味着他们是同一分子的一部分。我试图在python中找到一种有效的方法，根据原子所属的分子对原子进行分组。你知道吗

例如，乙烷和甲烷为：

1,5和9是碳，其余是氢

[[1,2],[1,3],[1,4],[1,5],[5,6],[5,7],[5,8],[9,10],[9,11],[9,12],[9,13]]

我想得到一个列表/数组，其中我有：

[[1,2,3,4,5,6,7,8],[9,10,11,12,13]]

我试过好几种方法，但它们对于包含大量原子的文件来说确实是无效的。应该有个聪明的办法，但我找不到。有什么想法吗？你知道吗

谢谢你， 琼

Answer 1

另一种方法是：

a = [[1,2],[1,3],[1,4],[1,5],[5,6],[5,7],[5,8],[9,10],[9,11],[9,12],[9,13]]

result = []

for sub in a:
    join = False
    for i, r in enumerate(result):
        if any([x in r for x in sub]):
            join = True
            index = i
    if join:
        result[index] += [y for y in sub if y not in result[index]]
    else:
        result.append(sub)

result
#[[1,2,3,4,5,6,7,8],[9,10,11,12,13]]