在python中建立知识图

Question

我想构建一个知识图来存储实例和链接权重。像这样的例子：

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

这是无向图。链接权重需要经常更新，我不知道是否建议使用dict dict来做到这一点。我不知道如何开始。推荐使用任何代码示例或现有的python API。

Answer 1

使用dict指令要求在每个边沿的两个方向上将相同的权重存储两次，从而导致冗余和可能的同步问题。

相反，您可以使用由冻结的顶点集索引的权重值的字典：

@Size