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

[A-star] Added expansion pruning via cutoff if cutoff is provided #7073

Merged
merged 8 commits into from
Nov 5, 2023
Merged

[A-star] Added expansion pruning via cutoff if cutoff is provided #7073

merged 8 commits into from
Nov 5, 2023

Commits on Oct 30, 2023

  1. Added expansion pruning via cutoff if cutoff is provided

    @anders-rydbirk
    anders-rydbirk committed Oct 30, 2023
    Configuration menu
    Copy the full SHA
    cddbd84 View commit details
    Browse the repository at this point in the history

  2. Removed import of Optional

    @anders-rydbirk
    anders-rydbirk committed Oct 30, 2023
    Configuration menu
    Copy the full SHA
    e7bb6d7 View commit details
    Browse the repository at this point in the history

  3. Removed one comment in test_astar_cutoff2

    @anders-rydbirk
    anders-rydbirk committed Oct 30, 2023
    Configuration menu
    Copy the full SHA
    874a344 View commit details
    Browse the repository at this point in the history

  4. Added type annotation for enqueued and explored - but use Any due to … 

    …the Unknown node label type
    @anders-rydbirk
    anders-rydbirk committed Oct 30, 2023
    Configuration menu
    Copy the full SHA
    957ac15 View commit details
    Browse the repository at this point in the history

Commits on Nov 1, 2023

  1. Update networkx/algorithms/shortest_paths/tests/test_astar.py 

    Co-authored-by: Dan Schult <dschult@colgate.edu>
    @anders-rydbirk @dschult
    anders-rydbirk and dschult committed Nov 1, 2023
    Configuration menu
    Copy the full SHA
    23fcca0 View commit details
    Browse the repository at this point in the history

  2. Removed type hints, split tests and force cutoff to be a kw arg

    @anders-rydbirk
    anders-rydbirk committed Nov 1, 2023
    Configuration menu
    Copy the full SHA
    09775ab View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2023

  1. Remove import from typing 

    Co-authored-by: Dan Schult <dschult@colgate.edu>
    @anders-rydbirk @dschult
    anders-rydbirk and dschult committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    966c065 View commit details
    Browse the repository at this point in the history

Commits on Nov 4, 2023

  1. Docstring format touchup.

    @rossbar
    rossbar committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    3806465 View commit details
    Browse the repository at this point in the history