Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add reverse argument to topological sorters #1108

Merged
merged 3 commits into from
Mar 1, 2024

Commits on Feb 21, 2024

  1. 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.
    jakelishman committed Feb 21, 2024
    Configuration menu
    Copy the full SHA
    8a221e9 View commit details
    Browse the repository at this point in the history

Commits on Mar 1, 2024

  1. Configuration menu
    Copy the full SHA
    12a91ec View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    e71df07 View commit details
    Browse the repository at this point in the history