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

Question

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

可以在 NetworKit 中做到这一点吗？

提前谢谢您!

Answer 1

NetworKit 不存储内部附加的节点/边属性。但是，假设您有一个图 G，您可以在外部存储属性(例如，在列表或 map 中)，并使用节点/边 id 来访问它们。在 NetworKit 中，节点 id 的索引始终从 0 到 G.upperNodeIdBound() - 1，而边 id 的索引始终从 0 到 G.upperEdgeIdBound() - 1。

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

您可以在documentation of the NetworKit Graph class中找到更多相关信息。 .