NetworkX 3.1#

发布日期:2023年4月4日

支持 Python 3.8、3.9、3.10 和 3.11。

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

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

亮点#

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

  • 少量错误修复和速度提升

  • 改进了基于插件的后端基础架构

  • 少量文档改进

  • 提高了测试覆盖率

  • 最后一个支持 Python 3.8 的版本

  • 停止构建 PDF 版本的文档

  • 使用 Ruff 进行代码检查

改进#

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

  • [#6404] 添加使用 Fiedler 向量对图进行谱二分的方法

  • [#6244] 改进 create_using 处理以允许 Protocol 类型的 Mixins

  • [#5399] 添加 Laplace 中心性度量

弃用#

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

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

已合并的拉取请求#

  • 指定 3.0 版本

  • 修复文档

  • 提升版本号

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

  • 添加开发者版本说明模板

  • 更新 precommit 钩子 (#6348)

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

  • 针对 issue 4973 的 Laplace 中心性 (#5399)

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

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

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

  • 修复 nx guide 中断的链接 (#6361)

  • 在教程中添加 nx-guide 链接 (#6353)

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

  • 修复 clustering 文档中的方程 (#6369)

  • 在 vf2pp 中添加论文参考文献 (#6373)

  • 为 tikz 提供度数,而不是弧度 (#6360)

  • 改进 create_using 处理以允许 Protocol 类型的 Mixins (#6244)

  • 从 set 中移除一个 random.sample 实例(在 Python 3.9 中已弃用)(#6380)

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

  • 更新 pre-commit 钩子(并修复 CI)(#6396)

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

  • 改进规则图的文档 (#6397)

  • 修复 vonoroi 链接 (#6398)

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

  • 修复 Python 3.10 上的 pre-commit (#6407)

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

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

  • 注释掉未使用的 unlayered dict 构造。(#6411)

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

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

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

  • 向更多最短路径算法添加调度 (#6415)

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

  • 修复 docstring 标题。(#6424)

  • 添加了 test_directed.py 的测试。(#6208)

  • 最大独立集图库示例 (#5563)

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

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

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

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

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

  • 将 ruff commit 添加到 git-blame-ignore (#6440)

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

  • 更新 gh-pages 部署 bot 版本。(#6446)

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

  • 向贡献者指南添加文档构建说明 (#6437)

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

  • 文档升级 Paley 图 (#6399)

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

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

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

  • 为 dorogovtsev_goltsev_mendes 生成器添加 docstring (#6450)

  • 允许在调度器中将第一个参数作为 kwarg 传递 (#6471)

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

  • 调度更多基于 BFS 的算法 (#6467)

  • 测试内存泄漏时忽略 weakrefs (#6466)

  • 修复生成器 docstring 中的引用格式。(#6493)

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

  • 提高 astar.py 的测试覆盖率 (#6504)

  • 向 weighted.py 添加 docstring 示例 (#6497)

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

  • 提高 edgelist.py 的测试覆盖率 (#6507)

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

  • 添加示例阐明 nbunch 的歧义 (#6513)

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

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

  • 更新 paley graph 的 docstring (#6529)

  • 修复 k_truss 不对自环引发异常的错误 (#6521)

  • 更新 pre-commit (#6545)

  • 更新 sphinx (#6544)

  • 向 dag.py 添加 docstring 示例 (#6491)

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

  • 向 boundary.py 添加 docstring 示例 (#6487)

  • 提高 branchings.py 的测试覆盖率 (#6523)

  • 提高 redundancy.py 的测试覆盖率 (#6551)

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

  • 优化 _single_shortest_path_length 函数 (#6299)

  • 弃用 shortest_path 函数,以便在 v3.3 中具有一致的返回值 (#6567)

  • 向图库添加社区检测示例 (#6526)

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

  • 修复调查 URL (#6548)

  • 通过 nx-loopback 后端测试调度 (#6536)

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

  • 更新团队图库 (#6569)

  • 为 Bidirectional Shortest Path 添加 Docstring 示例 (#6570)

  • 更新发布要求 (#6587)

  • 指定 3.1rc0 版本

  • 提升版本号

  • 纠正 weisfeiler_lehman_subgraph_hashes 的 docstring (#6598)

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

  • 少量文档/测试维护 (#6614)

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

  • 修复 ismags 参考文章的模块 docstring 格式。(#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