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.

Sign up for GitHub

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

Jump to bottom

[Port] A proposal of an all_simple_paths function implementation #20

Closed
wants to merge 3 commits into from
Closed

[Port] A proposal of an all_simple_paths function implementation #20

wants to merge 3 commits into from

Commits on Oct 29, 2021

  1. Add all_simple_paths function 

    Add a function that finds all simple paths between two nodes
in a graph.
    @i-aki-y @etiennedeg
    i-aki-y authored and etiennedeg committed Oct 29, 2021
    Configuration menu
    Copy the full SHA
    eb24d67 View commit details
    Browse the repository at this point in the history

  2. Apply review results

    @i-aki-y @etiennedeg
    i-aki-y authored and etiennedeg committed Oct 29, 2021
    Configuration menu
    Copy the full SHA
    a59781e View commit details
    Browse the repository at this point in the history

  3. Fix stack usage 

    To improve memory effeciency, make the stack store only parent node and
index.
    @i-aki-y @etiennedeg
    i-aki-y authored and etiennedeg committed Oct 29, 2021
    Configuration menu
    Copy the full SHA
    acf0d5a View commit details
    Browse the repository at this point in the history