用python构建知识图

用python构建知识图,python,python-3.x,Python,Python 3.x,我想建立一个知识图来存储实例和链接权重。例如: graph={ 'a':{'b':3,'c':4}, 'b':{'a':3,'c':2}, 'c':{'a':4,'b':2} } 这是一个无向图。链接权重需要经常更新,我不知道是否建议dict of dict这样做。我不知道如何从这个开始。任何推荐的代码示例或现有python API都是值得赞赏的。使用dict的dict需要为每条边的两个方向存储两次相同的权重,从而导致冗余和可能的同步问题 相反,您可以使用由顶点冻结集索引的权重值dict: g

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

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

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

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

相反,您可以使用由顶点冻结集索引的权重值dict:

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