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

Question

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

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

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

Answer 1

有一个find_vertex()功能。但是，它具有 O(N) 复杂度。如果你想要 O(1) 查找，你必须构建你自己的字典，就像你建议的那样。