将键与 python 中字典中的值匹配

Match keys to values in dictionary in python

例如,这是我的字典:

my_dict= {"0" : {"1","2","3"},"1":{"2"},"2":{"3"}}

我想在每个实例中将这些值和键配对在一起。将每个键添加到相应的值键中以进行配对的最有效方法是什么。对不起,如果我的措辞过于混乱。本质上,我希望它变成:

my_dict={"0" : {"1","2","3"}, "1" : {"0","2"}, "2" : {"0","1","3"}, "3" : {"0","2"}}

这样,每个数字都以键和值的形式配对。如果仍然不清楚我在问什么,请告诉我,我会尽力解释得更清楚。

我可以尝试解释它的另一种方法是将我当前的字典想象成有向图中的匹配,我想将其转换为在无向图中显示匹配。

您可以为此使用 collections.defaultdict。示例 -

from collections import defaultdict
result = defaultdict(set)
for key,value in my_dict.items():
    result[key].update(value)
    for elem in value:
        result[elem].add(key)

在这里你创建了一个 defaultdict 值作为 set ,然后对于你的原始字典中的每个键,在 result defaultdict 中更新相同的键。然后迭代值 (set) 中的每个元素,将 key 添加为 result defaultdict.

中元素的值

演示 -

>>> my_dict= {"0" : {"1","2","3"},"1":{"2"},"2":{"3"}}
>>> from collections import defaultdict
>>> from collections import defaultdict
>>> result = defaultdict(set)
>>> for key,value in my_dict.items():
...     result[key].update(value)
...     for elem in value:
...         result[elem].add(key)
...
>>> pprint.pprint(result)
{'0': {'1', '2', '3'},
 '1': {'2', '0'},
 '2': {'0', '1', '3'},
 '3': {'2', '0'}}