网络X 1.4

上映日期：2011年1月23日

新功能

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

• read GraphML files from yEd

• read/write GEXF format files

• find cycles in a directed graph

• DFS and BFS algorithms

• chordal graph functions

• Prim's algorithm for minimum spanning tree

• r-ary tree generator

• rich club coefficient

• NumPy矩阵版本 Floyd's algorithm for all-pairs shortest path

• read GIS shapefiles

• functions to get and set node and edge attributes

• 更多信息，请访问https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.4

API更改

• gnp_random_graph() now takes a directed=True|False keyword instead of create_using

• gnm_random_graph() now takes a directed=True|False keyword instead of create_using

算法已更改

最短路径

astar_path（）、astar_path_length（）、shortest_path（）、shortest_path_length（），

双向_-shortest_-path（）、dijkstra_-path（）、dijkstra_-path_-length（），

双向dijkstra（）

当指定了源和目标并且这两个节点之间没有路径时，这些算法现在会引发异常。异常是networkxnopath异常。