複数のリストをマージする辞書を構築する

Question

私はオブジェクト（クラスタ）のリストを持っており、各オブジェクトは数値のリストである属性verticesを持っています。私は、キーが頂点番号であり、値が実際のリスト内の対応するクラスターのインデックスであるように、（1つのライナーを使用して）辞書を構築したいと思います。

例：

clusters[0].vertices = [1,2] 
clusters[1].vertices = [3,4] 

予想される出力：それは作品

dict(reduce(lambda x,y:x.extend(y) or x, [ 
    dict(zip(vertices, [index]*len(vertices))).items() 
    for index,vertices in enumerate([i.vertices for i in clusters])])) 

...しかし、やってのより良い方法がある：

{1:0,2:0,3:1,4:1} 

私は、次のを思い付きましたこの？

上記コードの効率についてもコメントしてください。

PS：頂点リストは互いに素です。

Answer 1

これは、ネストされたforを使用して、かなりシンプルなソリューションです：

dict((vert, i) for (i, cl) in enumerate(clusters) for vert in cl.vertices) 

のためのデータを収集しながら、それは中間リストの多くを構築していないので、これは、また、問題のバージョンよりも効率的ですdict。