python - 是否可以在 NetworKit 中创建属性图？

Question

例如，我想为节点和边添加一些属性（例如，一些标签或任何其他附加信息）。

是否有可能在 NetworkKit 中做到这一点？

先感谢您！

Answer 1

NetworkKit 不会在内部存储额外的节点/边缘属性。但是，假设您有一个 graph G，您可以在外部存储属性（例如，在列表或地图中），并使用节点/边 ID 来访问它们。在 NetworKit 中，节点 ID 总是从 0 到 索引G.upperNodeIdBound() - 1，而边缘 ID 总是从 0 到 索引G.upperEdgeIdBound() - 1。

要使用边缘 ID，您首先需要调用G.indexEdges()，因为默认情况下不会生成边缘 ID。然后，返回从 node到 nodeG.edgeId(u, v)的边的 id 。uv

您可以在 NetworKit Graph 类的文档中找到更多相关信息。