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

Some graphs ideas #1994

Open
guilyx opened this issue May 17, 2020 · 6 comments
Open

Some graphs ideas #1994

guilyx opened this issue May 17, 2020 · 6 comments

Comments

@guilyx
Copy link
Contributor

@guilyx guilyx commented May 17, 2020

Hey everyone,

Do you reckon PRs implementing the following graph searches would be welcome ?

  • Bidirectional A*
  • Greedy Best-First
  • Bidirectional BFS

If so, do you think a bidirectional search should be either two different searches looking for its counterpart's tail or two different searches looking for its counterpart's head.

Thanks!

@cclauss
Copy link
Member

@cclauss cclauss commented May 18, 2020

Please do not wait for permission. Just submit pull requests for review. Thanks.

@shubhamsah
Copy link

@shubhamsah shubhamsah commented May 18, 2020

This issue should be closed.

@cclauss
Copy link
Member

@cclauss cclauss commented May 18, 2020

The issue can remain open until pull requests close it.

@NLe1
Copy link

@NLe1 NLe1 commented May 18, 2020

@guilyx I can help with bidirectional BFS if you need some help!

@guilyx
Copy link
Contributor Author

@guilyx guilyx commented May 18, 2020

@NLe1 sure !
@cclauss since there's probably going to be one PR per algorithm implanted you can close it now I guess ?

@cclauss
Copy link
Member

@cclauss cclauss commented May 19, 2020

I would expect that this issue would be closed when all boxes above are checked. ✔️ currently none of them are. https://github.com/TheAlgorithms/Python/tree/master/graphs

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
4 participants
You can’t perform that action at this time.