Qiskit / rustworkx / 8117144686

95%

Build Type

push

github

Committed by web-flow

Commit Message

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>

Coverage Stats

18 of 0 new or added lines in 0 files covered. (NaN%)

2 existing lines in 1 file now uncovered.

16814 of 17427 relevant lines covered (96.48%)

1216028.48 hits per line