图形工具：通过用户定义的标签查找顶点
Graph-tool: Look up vertex by user defined labels
到目前为止，我一直在为我的所有网络图形应用程序使用 networkx；然而，这个新项目需要图表中有 10^8 个节点的图表，而 networkx 并不是为了处理这个数量的节点而构建的（它变得非常慢），所以我切换到 graph-tool 这似乎会快得多.
在使用图形工具时，我想用用户定义的系统标签标记图形中的每个顶点；这样我就可以按标签而不是索引来查找它们。我试过从 vertex_indices -> 值遍历 documentation, but there doesn't seem to be any support for this; property maps 地图，但我想要相反的结果。
是否有我缺少的实际支持？否则我最好的选择就是创建一个 python 字典并将标签映射到 vertex_indices 吗？
有一个find_vertex()函数。但是，它具有 O(N) 复杂度。如果你想要 O(1) 查找，你必须构建你自己的字典，就像你建议的那样。
到目前为止，我一直在为我的所有网络图形应用程序使用 networkx；然而，这个新项目需要图表中有 10^8 个节点的图表，而 networkx 并不是为了处理这个数量的节点而构建的（它变得非常慢），所以我切换到 graph-tool 这似乎会快得多.
在使用图形工具时，我想用用户定义的系统标签标记图形中的每个顶点；这样我就可以按标签而不是索引来查找它们。我试过从 vertex_indices -> 值遍历 documentation, but there doesn't seem to be any support for this; property maps 地图，但我想要相反的结果。
是否有我缺少的实际支持？否则我最好的选择就是创建一个 python 字典并将标签映射到 vertex_indices 吗？
有一个find_vertex()函数。但是，它具有 O(N) 复杂度。如果你想要 O(1) 查找，你必须构建你自己的字典，就像你建议的那样。