Создать словарь python из значения другого словаря?

Question

Я пытаюсь эффективно построить словарь python из значений ключей другого словаря.

Например ...

dict1 = {'foo': [1, 3, 7], 'bar': [2, 4, 8]} ## note: all values in {key: value} will be unique 
    ## Algorithm here... 
    dict2 = {1: [3, 7], 3: [1, 7], 7: [1, 3], 2: [4, 8], 4: [2, 8], 8: [2, 4]} 

я могу получить этот результат через полный перебор, но эти словари для графов с более чем 100 000 узлов, поэтому мне нужно, чтобы это было эффективно.

Любая помощь была бы принята с благодарностью.

Answer 1

Вот как бы я это сделать:

dict2 = {k: x[:i] + x[i+1:] for x in dict1.values() for i, k in enumerate(x)} 

Если вы на Python 2.x вы можете использовать dict1.itervalues().