graph-tool:添加顶点之前检查顶点是否存在的有效方法

时间:2019-05-10 10:07:21

标签: python-3.x graph-tool

我从here find_vertex 运行于O(N)的文档中了解到。我正在使用该函数来检查是否存在我添加的带有String属性的顶点。这是检查图形是否已经包含具有字符串属性的顶点的最佳方法吗?

我正在尝试确定是否可以像字典一样使用属性映射,以在添加顶点之前查看字符串是否已经存在。因为我的属性图值始终是唯一的,是否可以通过其值而不是键来访问属性图?

1 个答案:

答案 0 :(得分:1)

如所链接问题的the answer中所建议,一个更快的选择是创建一个python字典来存储字符串和顶点对。然后,您只需要O(1)进行检查。