网络X 1.8#

上映日期:2013年7月28日

集锦#

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

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

  • Katz中心性算法

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

  • 改进的Shapefile阅读器

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

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

  • 力定向布局的缩放参数

错误修复#

  • 有向图的平均加权连通性错误,带自环的归一化拉普拉斯修正,单结点图的负载介数,DFS/BFS树中缺少的孤立结点,使用L1归一化命中,使用自环处理图的密度

  • 更清晰地处理当前图形状态使用Matplotlib,Pajek文件现在不会写入麻烦的标题行,GEXF文件的默认Alpha值,从Yed GraphML读取曲线边缘

有关本版本已解决问题(添加的功能和错误修复)的完整详细信息,请参阅:https://github.com/networkx/networkx/issues?milestone=1&page=1&state=closed

API更改#

  • 拉普拉斯函数现在都返回矩阵。要从矩阵中获取numpy数组,请使用l=nx.laplacian_矩阵(g).a

  • is_directed_acyclic_graph()现在在无向图上返回false(而不是引发异常)

  • 从simple_cycles()返回的周期不包括重复的最后一个节点