NetworkX 3.1#

发布日期:2023年4月4日

支持Python 3.8、3.9、3.10和3.11。

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

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

亮点#

此版本是由26位贡献者提交的85个拉取请求经过3个月工作的结果。亮点包括:

  • 小bug修复和加速

  • 改进基于插件的后端基础设施

  • 小幅文档改进

  • 改进的测试覆盖率

  • 最后支持Python 3.8的版本

  • 停止构建文档的PDF版本

  • 使用Ruff进行代码检查

改进#

  • [ #6461 ] 为无向类添加简单循环枚举器

  • [ #6404 ] 使用费德勒向量为图添加谱双分割

  • [ #6244 ] 改进create_using的处理,允许类型协议的混合使用

  • [ #5399 ] 添加拉普拉斯中心度测量

弃用功能#

  • [ #6564 ] 弃用 single_target_shortest_path_length ,在v3.3中将返回值更改为字典。 弃用 shortest_path ,在所有对之间的情况下将返回值更改为迭代器。

  • [ #5602 ] 弃用 forest_str 函数(改用 write_network_text 代替)。

合并的PR#

  • 指定3.0版本发布

  • 修复文档

  • 升级发布版本

  • 修复isomorphvf2.py中的链接(#6347)

  • 添加开发发布说明模板

  • 更新precommit钩子(#6348)

  • 添加团示例并弃用辅助函数(#6186)

  • 问题4973的拉普拉斯中心度(#5399)

  • 文档:改进节点可能值和预期行为的文档(#6333)

  • 在release_3.0.rst中作为API更改添加OrderedGraph的移除(#6354)

  • 更新release_3.0作者(添加Jim和Erik)(#6356)

  • 修复破损的nx指南链接(#6361)

  • 在教程中添加nx指南链接(#6353)

  • 文档:微小格式修复以消除文档构建警告(#6363)

  • 修复聚类文档中的方程式(#6369)

  • 在vf2pp中添加论文引用(#6373)

  • 使用度而不是弧度提供tikz(#6360)

  • 改进create_using的处理,允许类型协议的混合使用(#6244)

  • 从集合中删除random.sample的一个实例(在Python 3.9中已弃用)(#6380)

  • 文档:添加用户调查公告横幅(#6375)

  • 升级pre-commit钩子(并修复CI)(#6396)

  • 添加生成/写入“网络文本”(以前是graph_str)(#5602)

  • 改进文档常规图(#6397)

  • 修复vonoroi链接(#6398)

  • 文档PageRank算法收敛条件 (#6212)

  • 修复Python 3.10上的预提交 (#6407)

  • 文档:为MultiDiGraphs列出pred方法 (#6409)

  • 删除近似文档中的警告 (#6221)

  • 注释掉未使用的unlayered字典构建。 (#6411)

  • 更新安装测试说明 (#6303)

  • 在test_clique.py中添加新测试 (#6142)

  • 改进二部图投影的测试。 (#6196)

  • 为更多最短路径算法添加分派 (#6415)

  • 在我们的文档中添加Plausible Analytics (#6413)

  • 修复文档字符串标题。 (#6424)

  • 在test_directed.py中添加测试。 (#6208)

  • 最大独立集的画廊示例 (#5563)

  • 使用费德勒向量对图进行谱二分 (#6404)

  • 更新开发者要求 (#6429)

  • 修复line.py-inverse_line_graph中的引用 (#6434)

  • 为可视化和ISMAGs添加项目描述 (#6432)

  • 使用Ruff进行代码检查 (#6371)

  • 将ruff提交添加到git-blame-ignore中 (#6440)

  • NXEP 0和NXEP 1 - 将状态更改为已接受 (#5343)

  • 提升gh-pages部署机器人版本。 (#6446)

  • 开始使用ruff进行pyupgrade和isort (#6441)

  • 在贡献者指南中添加文档构建 (#6437)

  • 为最新版本重置deploy-action参数名称。 (#6451)

  • 升级paley图的文档 (#6399)

  • 为convert_numpy添加两个测试 (#6455)

  • 清理similarity.py并使用dataclasses存储状态 (#5831)

  • 删除文档的pdf latex构建 (#5572)

  • 为dorogovtsev_goltsev_mendes生成器添加文档字符串 (#6450)

  • 允许将第一个参数作为关键字参数传递给dispatcher (#6471)

  • 修复空图时负边循环函数引发异常的问题 (#6473)

  • 分派更多基于BFS的算法 (#6467)

  • 在测试内存泄漏时忽略弱引用 (#6466)

  • 修复生成器文档字符串中的引用格式。 (#6493)

  • 调整 test_override_dispatch 以允许G关键字 (#6499)

  • 改进astar.py的测试覆盖率 (#6504)

  • 为weighted.py添加文档字符串示例 (#6497)

  • 修复UnionAtlas的len操作 (#6478)

  • 改进edgelist.py的测试覆盖率 (#6507)

  • 改进mst.py的测试覆盖率并修复prim_mst_edges()中的错误 (#6486)

  • 添加澄清nbunch歧义的示例 (#6513)

  • 更新communities的显式导入 (#6459)

  • 使用生成器限制read_graph6的内存占用。 (#6519)

  • 更新paley图的文档字符串 (#6529)

  • 修复bug,k_truss对自环不会引发异常 (#6521)

  • 更新预提交 (#6545)

  • 更新sphinx (#6544)

  • 为dag.py添加文档字符串示例 (#6491)

  • 为mst添加示例脚本 (#6525)

  • 为boundary.py添加文档字符串示例 (#6487)

  • 改进branchings.py的测试覆盖率 (#6523)

  • 改进redundancy.py的测试覆盖率 (#6551)

  • 修复最短路径方法文档中的返回类型不一致问题 (#6528)

  • 优化_single_shortest_path_length函数 (#6299)

  • 在v3.3中弃用最短路径函数以保持一致的返回值 (#6567)

  • 在画廊中添加社区检测示例 (#6526)

  • 为无向类添加简单循环枚举器 (#6461)

  • 修复调查URL (#6548)

  • 通过nx-loopback后端测试分发 (#6536)

  • 修复weighted.py中返回类型不一致的问题 (#6568)

  • 更新团队画廊 (#6569)

  • 为双向最短路径添加文档字符串示例 (#6570)

  • 更新发布要求 (#6587)

  • 指定3.1rc0版本发布

  • 升级发布版本

  • 修正 weisfeiler_lehman_subgraph_hashes 的文档字符串 (#6598)

  • 修复ismags.py中方法描述 (#6600)

  • 小幅文档/测试维护 (#6614)

  • gexf写入器中可视化属性的更好默认alpha值 (#6612)

  • 修复ismags参考文章的模块文档字符串格式 (#6611)

  • 解决NXEP4,并说明未实施的理由 (#6617)

  • 修复拼写错误 (#6620)

  • 起草发布说明 (#6621)

  • 准备3.1版本发布

贡献者#

  • Navya Agarwal

  • Lukong Anne

  • Ross Barnowski

  • Gabor Berei

  • Paula Pérez Bianchi

  • Kelly Boothby

  • Purvi Chaurasia

  • Jon Crall

  • Michael Holtz

  • Jim Kitchen

  • Claudia Madrid

  • Jarrod Millman

  • Vanshika Mishra

  • Harri Nieminen

  • Tina Oberoi

  • Omkaar

  • Dima Pasechnik

  • Alimi Qudirah

  • Dan Schult

  • Mridul Seth

  • Eric Sims

  • Tortar

  • Erik Welch

  • Aaron Z

  • danieleades

  • stanyas