NetworkX 1.8#

发布日期：2013年7月28日

亮点#

  • 更快（线性时间）的图形测试和Havel-Hakimi图生成器

  • 有向拉普拉斯矩阵生成器

  • Katz中心性算法

  • 生成所有简单路径的函数

  • 改进的shapefile读取器

  • 更灵活的带权投影的二部图

  • 更快的拓扑排序，DAG的后代和祖先

  • 强制定向布局的缩放参数

错误修复#

  • 有向图中加权连通性的平均错误，带自环的规范化拉普拉斯矩阵正确，单节点图的介数加载，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()返回的循环不包括重复的最后一个节点

On this page