NetworkX 1.4

发布日期：2011年1月23日

新特性

• k-shell,k-crust,k-corona

• 从yEd读取GraphML文件

• 读取/写入GEXF格式文件

• 在有向图中查找循环

• 深度优先搜索（DFS） 和 广度优先搜索（BFS） 算法

• 弦图函数

• Prim算法生成最小生成树

• r叉树生成器

• 富俱乐部系数

• 基于NumPy矩阵的 Floyd算法求解全对最短路径

• 读取GIS shapefiles

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

• 更多内容，请参见 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异常。