python 反转/转置字典

Question

这个问题已经有答案了:

Invert keys and values of the original dictionary (3 个回答)

已关闭 9 年前。

我正在寻找在 python 上转置一本字典，环顾四周后我无法找到解决方案。有谁知道我如何反转如下字典作为输入:

graph = {'A': ['B', 'C'],
             'B': ['C', 'D'],
             'C': ['D'],
             'D': ['C'],
             'E': ['F'],
             'F': ['C']}

这样我就会得到类似的东西:

newgraph = {'A': [''],
         'B': ['A'],
         'C': ['A', 'B', 'D','F'],
         'D': ['B', 'C'],
         'E': [''],
         'F': ['E']}

Answer 1

使用defaultdict :

newgraph = defaultdict(list)
for x, adj in graph.items():
    for y in adj:
        newgraph[y].append(x)

虽然在空列表中包含空字符串 '' 似乎没有任何意义，但这当然是可能的:

for x in newgraph:
    newgraph[x] = newgraph[x] or ['']