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

Fix BFSWithDepth visit callback invoked with incorrect depth #154

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

Fix BFSWithDepth visit callback invoked with incorrect depth #154

wants to merge 3 commits into from

Commits on Sep 20, 2023

  1. Remove debug print statements in test

    @s111
    s111 committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    854cb3c View commit details
    Browse the repository at this point in the history

  2. Fix BFSWithDepth visit callback invoked with incorrect depth

    @s111
    s111 committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    b3f630d View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2023

  1. Fix BFSWithDepth not stopping at the correct depth 

    This commit fixes BFSWithDepth such that it stops after visiting all
nodes at the depth the visit callback first returned false.

Note: This also affects BFS as it invokes the BFSWithDepth
function.
    @s111
    s111 committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    b77631d View commit details
    Browse the repository at this point in the history