是否可以在 NetworKit 中创建 属性 图表?

Is it possible to create a property graph in NetworKit?

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

可以在 NetworKit 中实现吗?

提前致谢!

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

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

您可以在 documentation of the NetworKit Graph class.

中找到更多相关信息