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 transitive_closure_dag function #707

Open
wants to merge 5 commits into
base: main
Choose a base branch
from

Commits on Oct 20, 2022

  1. Add transitive_closure_dag function

    This commit adds a new function transitive_closure_dag() which is an
    optimized method for computing the transitive closure for DAGs. In
    support of this a new function descendants_at_distance() for finding the
    nodes a fixed distance from a given source to both rustworkx and
    rustworkx-core.
    
    Related to: Qiskit#704
    mtreinish committed Oct 20, 2022
    Configuration menu
    Copy the full SHA
    dc16084 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    1d279ac View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2022

  1. Add build_transitive_closure_dag() to rustworkx-core

    This commit adds a new function to rustworkx-core for building a
    transitive closure inplace out of an input DAG. The function takes
    ownership of the input graph and will mutate it to add edtges to make it
    a transitive closure before returning it. This is then used internally
    by the retworkx python function transitive_clsoure_dag().
    mtreinish committed Oct 26, 2022
    Configuration menu
    Copy the full SHA
    c4c0ab7 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    69e28a1 View commit details
    Browse the repository at this point in the history

Commits on Oct 28, 2022

  1. Configuration menu
    Copy the full SHA
    e9cccfe View commit details
    Browse the repository at this point in the history