Qiskit / rustworkx / 8117144686

94%

push

github

Add `reverse` argument to topological sorters (#1108)

* Add `reverse` argument to topological sorters

This allows `lexicographical_topological_sort` and `TopologicalSorter`
to produce a topological sort that would have been found if the edges in
the graph had reversed directions, without constructing the edge-flipped
graph.

This is useful for graphs where we might want to do topological analysis
from both ends of the data flow, for example in Qiskit where we
occasionally want to find the "final" operations topologically.

* Add helper function for traversal direction

---------

Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com>

18 of 18 new or added lines in 2 files covered. (100.0%)

16814 of 17427 relevant lines covered (96.48%)

1216028.48 hits per line