Python - 将列表转换为列表列表，每个条目包含唯一组合

Question

我有一个列表列表如下:

mylist=[[a,b],[a,c],[b,c],[c,d],[d,e],[e,c]]

我想做的是遍历 mylist 并生成一个新列表，如下所示:

result=[ [ [a,b],[c,d] ] , [ [a,c],[d,e] ] , [ [b,c] ], [ [e,c] ] ]

换句话说，制作一个列表列表，其中每个列表包含初始列表条目的唯一组合，这样一个字母就不会在结果列表的每个条目中出现两次。此外，每次将条目添加到结果时，我们都会从初始列表的可用组合集中抽象出它的子元素。 (我想给出的例子比解释更清楚)。

Answer 1

这应该适合你:

mylist=[['a','b'],['a','c'],['b','c'],['c','d'],['d','e'],['e','c']]
final_res=[]
while(len(mylist)>0):
    res=[list(mylist[0])]
    mylist.remove(res[0])
    for l in mylist:
        if len(set(l) & set().union(*res))==0:
            res.append(l)
            mylist.remove(l)
    final_res.append(res)

输出:

print final_res
>> [[['a', 'b'], ['c', 'd']], [['a', 'c'], ['d', 'e']], [['b', 'c']], [['e', 'c']]]