NetworkX 2.8.1#

发布日期：2022年5月18日

支持Python 3.8、3.9和3.10

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

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

亮点#

次要文档和错误修复。

改进#

  • 更改了 has_eulerian_path 对有向图的处理，以前允许具有孤立节点（即度为零的节点）的图具有欧拉路径。另一方面，对于无向图， has_eulerian_path 不允许孤立节点。例如：

    >>> G = nx.DiGraph([(0, 1), (1, 2), (2, 0)])
>>> G.add_node(3)
>>> nx.has_eulerian_path(G)

    上面的代码片段以前会产生 True ，而下面的代码片段以前会产生 False 。

    >>> G = nx.Graph([(0, 1), (1, 2), (2, 0)])
>>> G.add_node(3)
>>> nx.has_eulerian_path(G)

    此更改使得该方法对无向图和有向图类型一致，不允许孤立节点。（现在这两个示例都会产生 False 。）

  • 当被测试的节点不是不同的时， is_bipartite_node_set 现在会引发异常（以前这不会影响结果）。 这是为了避免在其他二部图算法中使用节点集时出现令人惊讶的行为，例如对 weighted_projected_graph 产生错误结果。

合并的PR#

共有52个更改已提交。

  • 修复发布说明

  • 升级发布版本

  • 更改无向图的箭头样式的默认值 (#5514)

  • 在加权图中添加边标签 (#5521)

  • 在is_forest()和is_tree()中添加示例 (#5524)

  • 一种强制忽略第一个检查的节点上的自环的方法 (#5516)

  • 取消回归：在装饰生成器中急切评估not_implemented_for (#5537)

  • 改进PlanarEmbedding类的文档 (#5523)

  • PlanarEmbedding在autosummary中而不是autoclass中。 (#5548)

  • 在锦标赛和树函数中添加示例 (#5536)

  • 修复PlanarEmbedding See Also (#5556)

  • 在特殊情况下修复min_edge_cover (#5538) 并更正文档 (#5549)

  • 添加is_planar函数。 解决问题＃5109 (#5544)

  • 改进桥梁文档 (#5519)

  • 当存在多个组件时修复greedy_modularity。 (#5550)

  • 修复在https://codereview.doctor找到的问题probably-meant-fstring (#5574)

  • MAINT：修复sphinx构建错误和警告 (#5571)

  • 用直接相关的示例替换induced_subgraph示例 (#5576)

  • 向compose操作添加示例 (#5583)

  • 修复label_propagation_communities文档字符串中的引用 (#5588)

  • 在测试中使用集合而不是列表来收集flowfuncs。 (#5589)

  • 更新.degree()文档：过时的返回类型 (#5529)

  • 更新numpydoc (#5580)

  • 在一个错误中添加一个空格 (#5601)

  • 改进read_doc的文档字符串，参见问题＃5604 (#5605)

  • 在Graph上缓存 nodes 属性 (#5600)

  • 修复＃5403：非不同的双部分节点集上的错误 (#5442)

  • 为branching_weight()添加文档，解决问题＃5553 (#5558)

  • 距离度量示例 (#5608)

  • 更正find_negative_cycle()的文档，解决问题＃5610 (#5613)

  • 在connected和strongly connected函数中添加示例 (#5559)

  • 更新GH操作 (#5622)

  • 删除 _mat_spect_approx ，采用更简单的过程 (#5624)

  • 在布局中用索引替换np.flip (#5623)

  • 缓存Graph类的edges、degree、adj属性 (#5614)

  • 不允许孤立节点存在欧拉路径 (#5616)

  • 修复三元普查 (#5575)

  • 调整nodes_or_number装饰器的使用方式 (#5599)

  • 使用新的ubuntu LTS版本 (#5630)

  • 使用Py 3.9构建文档 (#5632)

  • 在moral graph下添加示例 (#5633)

  • 在weakly_connected.py中添加示例 (#5593)

  • 指定2.8.1rc1版本

  • 升级发布版本

  • 从moral_graph中删除不必要的输入验证 (#5638)

  • 文档：修复链接，删除对有向图的引用，添加适当的引用 (#5635)

  • 在一元运算符下添加示例 (#5625)

  • 在匹配函数中添加文档字符串示例 (#5617)

  • 文档：修复文档字符串和注释中的拼写错误 (#5647)

  • 文档：删除关于不存在参数的注释 (#5648)

  • 在covering.py中添加示例 (#5646)

  • 在chain decomposition中添加示例 (#5641)

  • 修复拼写错误 (#5652)

贡献者#

  • William Allen

  • Ross Barnowski

  • Kelly Boothby

  • Brit

  • Guillem Francès

  • Brian A. Heckman

  • Horst JENS

  • Lukong123

  • Jarrod Millman

  • Omkaar

  • Dan Schult

  • Mridul Seth

  • Nikita Sharma

  • Tatsuya Shimoda

  • Dilara Tekinoglu

  • Stefan van der Walt

  • Aaron Z

  • code-review-doctor

  • danielolsen

  • sheldonkhall

On this page