rustworkx.PyDAG.reverse#

PyDAG.reverse()#

反转图中所有边的方向,原地操作。

这个方法通过修改图实例来反转所有边的方向。 具体做法是遍历图中的所有边,首先移除每条边, 然后以相同的权重添加一个反向的新边。

例如:

import rustworkx as rx

graph = rx.PyDiGraph()

# Generate a path directed path graph with weights
graph.extend_from_weighted_edge_list([
    (0, 1, 3),
    (1, 2, 5),
    (2, 3, 2),
])
# Reverse edges
graph.reverse()

assert graph.weighted_edge_list() == [(3, 2, 2), (2, 1, 5), (1, 0, 3)];