rustworkx.PyDAG.insert_node_on_in_edges_multiple#

PyDAG.insert_node_on_in_edges_multiple(node, ref_nodes, /)#

在一系列参考节点和它们的所有前驱节点之间插入一个节点

这实质上会遍历所有指向ref_nodes参数中指定的参照节点的边,移除这些边后添加两条边:一条从ref_node的前驱节点指向node,另一条从node指向ref_node。两条新创建的边的负载数据通过引用从被移除的原始边中复制得到。

Parameters:
  • node (int) – 要插入的节点索引

  • ref_nodes (list[int]) – 参考节点的索引列表,这些节点将在 node 之前被前置