rustworkx.PyDAG.insert_node_on_in_edges#

PyDAG.insert_node_on_in_edges(node, ref_node, /)#

Insert a node between a reference node and all its predecessor nodes

This essentially iterates over all edges leading into the reference node specified in the ref_node parameter, removes those edges and then adds 2 edges, one from the predecessor of ref_node to node and the other one from node to ref_node. The edge payloads of the two newly created edges are copied by reference from the original edge that gets removed.

Parameters:

  • node (int) – The index of the node to insert

  • ref_node (int) – The index of the reference node to be prepended by node