NetworkX 1.8#

发布日期：2013 年 7 月 28 日

亮点#

更快的（线性时间）可图性测试和 Havel-Hakimi 图生成器
有向拉普拉斯矩阵生成器
Katz 中心性算法
生成所有简单路径的函数
改进的 shapefile 读取器
更灵活的二分图加权投影
更快的拓扑排序、DAGs 的后代和祖先计算
力导向布局的缩放参数

错误修复#

处理有向图平均加权连通性时的错误，修正带自环的归一化拉普拉斯矩阵，加载单节点图的介数，dfs/bfs 树中缺失孤立节点，使用 l1 范数归一化 HITS，处理带自环图的密度
使用 Matplotlib 更干净地处理当前图形状态，Pajek 文件不再写入有问题的文件头行，GEXF 文件的默认 alpha 值，从 yEd GraphML 读取弯曲边

有关此版本已关闭问题（新增功能和错误修复）的完整详细信息，请参阅： networkx/networkx#issues

API 更改#

拉普拉斯函数现在都返回矩阵。要从矩阵获取 numpy 数组，请使用 L = nx.laplacian_matrix(G).A
is_directed_acyclic_graph() 现在对于无向图返回 False（而不是引发异常）
simple_cycles() 返回的环不包含重复的最后一个节点