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

时间:2019-05-06 21:24:46

标签: python property-graph networkit

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

是否可以在NetworKit中做到这一点?

提前谢谢!

1 个答案:

答案 0 :(得分:0)

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

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

您可以在documentation of the NetworKit Graph class中找到有关此内容的更多信息。