rustworkx.digraph_union#

digraph_union(first, second, /, merge_nodes=False, merge_edges=False)#

通过将两个输入PyDiGraph对象合并，返回一个新的PyDiGraph

这个函数中的算法分为三个阶段运行：

  1. 将 second 中的所有节点添加到 first 中。操作的时间复杂度为 \(\mathcal{O}(n_2)\)，其中 \(n_2\) 是 second 中的节点数量。

  2. 将 second 中的节点合并到 first 上，条件如下：

    • merge_nodes 设置为 True 时，时间复杂度为 \(\mathcal{O}(n_1 n_2)\)， 其中 \(n_1\) 表示 first 中节点的数量，\(n_2\) 表示 second 中节点的数量

    • second 和 first 中的相应节点共享相同的权重/数据载荷。

  3. 将second中的所有边添加到first中。如果merge_edges参数为True，并且second和first中的相应边共享相同的权重/数据负载，它们将被合并在一起。

Parameters:

  • first (PyDiGraph) – 第一个有向图对象

  • second (PyDiGraph) – 第二个有向图对象

  • merge_nodes (bool) – 如果设置为 True，当权重相等时，second 和 first 之间的节点将被合并。默认值：False。

  • merge_edges (bool) – 如果设置为 True，会在 second 和 first 之间合并权重相等的边。默认值：False。

Returns:

一个作为second和first并集的新PyDiGraph对象。值得注意的是，权重/数据负载对象通过引用从 first 和 second 传递到这个新对象。

Return type:

PyDiGraph