NetworkX 2.8.6#

发布日期:2022年8月22日

支持 Python 3.8、3.9 和 3.10。

NetworkX 是一个 Python 包,用于创建、操作和研究复杂网络的结构、动态和功能。

更多信息,请访问我们的网站和我们的示例集。请将评论和问题发送到networkx-discuss 邮件列表

亮点#

次要文档和错误修复。

合并的 PR#

  • 将 random_spanning_tree 添加到文档中 (#5810)

  • DOC: 在 quotient_graph 文档字符串中切换到枚举列表 (#5837)

  • 向 nx_agraph 添加关于布局非确定性的警告 (#5832)

  • 更新文档,包含对 return_seen kwarg 的描述 (#5891)

  • 在 G._node 更改时添加缓存重置 (#5894)

  • 允许类重新标记节点——类型转换 (#5903)

  • 更新 lattice.py (#5914)

  • 添加到 about_us.rst (#5919)

  • 更新 precommit hooks (#5923)

  • 删除旧的 Appveyor 冗余文件 (#5924)

  • node_link 函数的签名更改:针对问题 #5787 (#5899)

  • 允许 approximation.treewidth 函数中使用不可排序的节点 (#5921)

  • 通过产生分区中集合的副本修复 Louvain_partitions gh-5901 (#5902)

  • 添加 `nx.bfs_layers` 方法 (#5879)

  • 将函数 bfs_layers 添加到文档中 (#5932)

  • 提议将新的 node_link 参数设为仅关键字参数 (#5928)

  • 将 nodelink args 弃用截止日期延长至 v3.2 (#5933)

  • 为最低共同祖先算法添加示例 (#5531)

  • 朴素的最低共同祖先实现 (#5736)

  • 为凝聚函数添加示例 (#5452)

  • 细微文档修复 (#5868)

  • 更新 all_pairs_lca 文档字符串 (#5876)

  • 改进 LCA 输入验证 (#5877)

  • 用朴素实现替换 LCA (#5883)

  • 更新发布说明

  • lexicographical_topological_sort 文档字符串更新 问题 5681 (#5930)

  • 支持 matplotlib 3.6rc1 失败 (#5937)

改进#

  • [#5883] 将 lowest_common_ancestorall_pairs_lowest_common_ancestor 的实现替换为“朴素”算法,以修复几个错误并提高性能。

贡献者#

  • Tanmay Aeron

  • Ross Barnowski

  • Kevin Brown

  • Matthias Bussonnier

  • Tigran Khachatryan

  • Dhaval Kumar

  • Jarrod Millman

  • Sultan Orazbayev

  • Dan Schult

  • Matt Schwennesen

  • Dilara Tekinoglu

  • kpetridis