可以在NetworKit中创建属性图吗？

Question

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

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

提前谢谢你！

Answer 1

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

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

您可以在documentation of the NetworKit Graph class中找到有关这方面的更多信息。