NetworkX 1.5#

发布日期：2011年6月4日

亮点#

新特性#

带权重图算法#

许多带有权重的图算法现在可以使用可选参数来指定应该使用哪个边属性作为权重 （默认=’weight’）（链接 https://networkx.lanl.gov/trac/ticket/509）

在某些情况下，参数名称从weighted_edges或weighted更改为weight。以下是如何指定算法中将使用的边属性：

  • 使用 weight=None 来平等考虑所有权重（无权重情况）

  • 使用 weight=True 或 weight=’weight’ 来使用 ‘weight’ 边属性

  • 使用 weight=’other’ 来使用 ‘other’ 边属性

受影响的算法有：

betweenness_centrality, closeness_centrality, edge_betweenness_centrality, betweenness_centrality_subset, edge_betweenness_centrality_subset, betweenness_centrality_source, load, closeness_vitality, weiner_index, spectral_bipartivity current_flow_betweenness_centrality, edge_current_flow_betweenness_centrality, current_flow_betweenness_centrality_subset, edge_current_flow_betweenness_centrality_subset, laplacian, normalized_laplacian, adj_matrix, adjacency_spectrum, shortest_path, shortest_path_length, average_shortest_path_length, single_source_dijkstra_path_basic, astar_path, astar_path_length

随机几何图#

随机几何图生成器已经简化。 它不再支持create_using、repel或verbose参数。 添加了一个可选的pos关键字，以允许指定节点位置。

错误修复#

On this page