将节点属性数据添加到100个以上节点的图中的方法

Question

我从shapefile创建了一个图形。我想

1. 导入边缘的长度作为边缘的属性
2. 为节点添加权重

这是针对最短路径问题的。在节点上增加权重旨在影响搜索路径。

我正在使用networkx。有没有更好的库来解决这个问题？

谢谢。 x

Answer 1

networkx可以说是图形使用最广泛的python库。

要添加节点属性，请使用set_node_attributes函数。同样，对于边缘属性，有一个set_edge_attributes函数。

例如，要添加节点权重和边长：

nx.set_node_attributes(G, {'A': 1, 'B': 5, 'C': 2}, 'weight') # add node weights
nx.set_edge_attributes(G, {('A','B'): 2, ('B','C'): 10}, 'length') # add edge lengths

networkx有许多用于不同类型图的最短路径算法。该文档为here。