NetworkX 1.4#

发布日期：2011年1月23日

新功能#

k-shell, k-crust, k-corona

从 yEd 读取 GraphML 文件

读/写 GEXF 格式文件

在有向图中查找环

DFS 和 BFS 算法

弦图函数

用于最小生成树的 Prim 算法

r叉树生成器

富人俱乐部系数

Floyd 全源最短路径算法 的 NumPy 矩阵版本

读取 GIS shapefile 文件

用于获取和设置节点和边属性的函数

等等，更多内容请参见 https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.4

API 变更#

gnp_random_graph() 现在接受 directed=True|False 关键字参数，而不是 create_using

gnm_random_graph() 现在接受 directed=True|False 关键字参数，而不是 create_using

算法变更#

最短路径#

astar_path(), astar_path_length(), shortest_path(), shortest_path_length(),#

bidirectional_shortest_path(), dijkstra_path(), dijkstra_path_length(),#

bidirectional_dijkstra()#

当指定源节点和目标节点之间不存在路径时，这些算法现在会引发异常。此异常为 NetworkXNoPath 异常。