图形工具:按用户定义的标签查找顶点

时间:2015-04-15 14:46:38

标签: python graph-tool

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

在使用图形工具时,我想用用户定义的系统标签标记图中的每个顶点;所以我可以通过标签而不是索引来查找它们。我试过了documentation,但似乎没有任何支持;来自vertex_indices的property maps地图 - >价值观,但我想反过来。

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

1 个答案:

答案 0 :(得分:3)

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