rustworkx.PyDiGraph.remove_node_retain_edges_by_id

PyDiGraph.remove_node_retain_edges_by_id(node, /)

从图中移除一个节点,并在传入边和传出边具有相同权重的Python对象标识情况下,添加从前驱节点到后继节点的边。

此函数的最低时间复杂度为 \(\mathcal O(e_i + e_o)\)，其中 \(e_i\) 表示传入边的数量，\(e_o\) 表示传出边的数量 （完整复杂度取决于需要创建的新边的数量）。

将在所有具有相同权重的先导节点与后继节点对之间添加边。因此，任何仅出现在先导边上的权重将不会出现在输出中，因为没有后继节点与之配对。

Parameters:

节点 (整数) – 指定要移除节点的索引。如果该索引不在图中存在，将被忽略且此函数不会产生任何效果。