1

例如说这是我的字典：

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"}}

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

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

4

1 回答 1

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，然后为原始字典中的每个键更新resultdefaultdict 中的相同键。然后遍历 value (set) 中的每个元素，添加defaultdictkey中元素的值。result

演示 -

>>> 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'}}
于 2015-10-21T13:37:36.233 回答