图形工具：通过用户定义的标签查找顶点

Question

到目前为止，我的所有网络绘图应用程序都在使用 networkx；但是，这个新项目需要在图中具有 10^8 个节点的图，并且 networkx 不是为处理这个数量的节点而构建的（它变得非常慢），所以我切换到graph-tool，这似乎会快得多。

在使用图形工具时，我想用用户定义的系统标签标记图形中的每个顶点；这样我就可以通过标签而不是索引来查找它们。我尝试过documentation，但似乎没有任何支持； property maps 映射来自 vertex_indices -> values，但我想要相反。

我缺少对此的实际支持吗？否则，我最好的选择就是创建一个 python 字典并将标签映射到 vertex_indices 吗？

Answer 1

有一个find_vertex() 函数。但是，它具有 O(N) 复杂度。如果您想要 O(1) 查找，您必须按照您的建议构建自己的字典。