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] ] ]

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

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']]]