3

到目前为止,我一直在将 networkx 用于我所有的网络图形应用程序;但是,这个新项目需要图形中包含 10^8 个节点的图形,并且 networkx 并不是为了处理这个数量的节点而构建的(它变得非常慢),所以我切换到了图形工具,它看起来会快得多。

在使用图形工具时,我想用用户定义的系统标签来标记图中的每个顶点;这样我就可以通过标签而不是索引来查找它们。我已经尝试过查看文档,但似乎对此没有任何支持;属性映射映射来自 vertex_indices -> values,但我想要相反。

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

4

1 回答 1

5

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

于 2015-04-16T13:45:00.687 回答