图形工具：在添加顶点之前检查顶点是否存在的有效方法

Question

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

我想知道是否可以像使用字典一样使用 属性 地图来查看在添加顶点之前字符串是否已经存在。由于我的 属性 地图值无论如何都是唯一的，是否可以通过其值而不是其键访问 属性 地图？

Answer 1

按照链接问题 中的建议，更快的选择是创建一个 python 字典来存储字符串和顶点对。那么你只需要 O(1) 进行检查。