python - 用 python 构建知识图

Question

我想构建一个知识图来存储实例和链接权重。示例如下:

graph={
'a':{'b':3,'c':4},
'b':{'a':3,'c':2},
'c':{'a':4,'b':2}
}

这是一个无向图。链接权重需要经常更新，不知道是否推荐使用dict of dict来做这件事。我不知道如何开始。任何推荐的代码示例或现有的 python API 都值得赞赏。

Answer 1

使用字典的字典需要为每个边的两个方向存储两次相同的权重，从而导致冗余和可能的同步问题。

相反，您可以使用由顶点卡住集索引的权重值字典:

graph = {
    frozenset({'a', 'b'}): 3,
    frozenset({'b', 'c'}): 2,
    frozenset({'a', 'c'}): 4
}