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)];