标签: python-3.x graph-tool
我从here和 find_vertex 运行于O(N)的文档中了解到。我正在使用该函数来检查是否存在我添加的带有String属性的顶点。这是检查图形是否已经包含具有字符串属性的顶点的最佳方法吗?
我正在尝试确定是否可以像字典一样使用属性映射,以在添加顶点之前查看字符串是否已经存在。因为我的属性图值始终是唯一的,是否可以通过其值而不是键来访问属性图?
答案 0 :(得分:1)
如所链接问题的the answer中所建议,一个更快的选择是创建一个python字典来存储字符串和顶点对。然后,您只需要O(1)进行检查。
O(1)