Uh oh!
There was an error while loading.Please reload this page.
- Notifications
You must be signed in to change notification settings - Fork1.9k
feat: python impl for 0-1 BFS#1380
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 ourterms of service andprivacy statement. We’ll occasionally send you account related emails.
Already on GitHub?Sign in to your account
base:main
Are you sure you want to change the base?
Uh oh!
There was an error while loading.Please reload this page.
Conversation
Uh oh!
There was an error while loading.Please reload this page.
Uh oh!
There was an error while loading.Please reload this page.
adamant-pwn commentedOct 24, 2024
I think it's best to also rewrite C++ code with a newer standard to match the Python style. But could you please test both implementations on one of the example problems in the article? |
mhayter commentedApr 11, 2025
Updates? |
Co-authored-by: Oleksandr Kulkov <adamant.pwn@gmail.com>
Co-authored-by: Oleksandr Kulkov <adamant.pwn@gmail.com>
mhayter commentedAug 26, 2025
Updates looked valid. Having parallel implementations is ideal. |
clumsy commentedAug 28, 2025
Do we need to squash the commits into one?@adamant-pwn@mhayter |
| from heapq import heappop, heappush | ||
| d = [float("inf")] * n |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others.Learn more.
Add n = len(adj) to be consistient with the C++ version.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others.Learn more.
Yeah I'll look into it
spike1236 commentedOct 17, 2025
Would be nice to add tests too |
Adding python implementation, fixing a minor grammatical error.
Recreating#1336 against the new base (
main).