rustworkx.PyDiGraph.insert_node_on_in_edges#

PyDiGraph.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 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 from node to ref_node. The edge payloads for the newly created edges are copied by reference from the original edge that gets removed.

Parameters:

  • node (int) – The node index to insert between

  • ref_node (int) – The reference node index to insert node between