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

Graph Algorithms #16

Closed
11 tasks done
geekquad opened this issue Sep 30, 2020 · 27 comments · Fixed by #354, #355 or #356
Closed
11 tasks done

Graph Algorithms #16

geekquad opened this issue Sep 30, 2020 · 27 comments · Fixed by #354, #355 or #356
Labels
beginner-friendly A beginner friendly issue good first issue Good for newcomers python up-for-grab

Comments

@geekquad
Copy link
Owner

geekquad commented Sep 30, 2020

Implementation of Graph Algorithms:
Needs to be merged in Python/Graphs.

  • A* (A star)

  • Dijkstra’s shortest path algorithm

  • Dijkstra’s Algorithm for Adjacency List Representation

  • Kruskal’s Minimum Spanning Tree Algorithm

  • Bellman-Ford Algorithm

  • Floyd Warshall Algorithm

  • Kahns Algorithm

  • Peterson Graph Problem

  • Steiner Tree

  • Boruvka’s algorithm for Minimum Spanning Tree

  • Karp’s minimum mean weight cycle algorithm

@diyajaiswal11
Copy link
Contributor

Hey @geekquad , I would like to work on Dijkstra’s shortest path algorithm and Floyd Warshall Algorithm. Please assign this to me.

@MAJOR-BEAST
Copy link
Contributor

Assigning Dijkstra’s shortest path algorithm and Floyd Warshall Algorithm to @diyajaiswal11

@SaiAshish-Konchada
Copy link
Contributor

Hey @geekquad , I would like to work on the Peterson Graph Problem. Please assign this to me,

@geekquad
Copy link
Owner Author

Assigning Peterson Graph Problem to @SaiAshish2906.

@rajatsahay
Copy link
Contributor

Hey @geekquad
I'd like to work on the A* (A-star) algorithm. Please assign it to me
Thanks

@geekquad
Copy link
Owner Author

Assigning A* algorithm to @rajatsahay .

@nileshteji
Copy link

Can i work on java language as well?

@MAJOR-BEAST
Copy link
Contributor

MAJOR-BEAST commented Sep 30, 2020

Can i work on java language as well?

Hey @nileshteji, For now we haven't started with any language other than Python. If you want to contribute now, please stick to the track. Also for more updates, you can keep a check. Feel free to contact us on our Slack channel. Thankyou :)

@rudrakshi99
Copy link
Contributor

rudrakshi99 commented Oct 1, 2020

Hey @geekquad, I would like to work on Kruskal’s Minimum Spanning Tree Algorithm.Please assign this to me.

@MAJOR-BEAST
Copy link
Contributor

Assigning Kruskal’s Minimum Spanning Tree Algorithm to @rudrakshi99

@sachincpu
Copy link

sachincpu commented Oct 1, 2020

Hey @geekquad and @MAJOR-BEAST I want to work on the Peterson graph problem. Please assign this to me.

@MAJOR-BEAST
Copy link
Contributor

Hey @geekquad and @MAJOR-BEAST I want to work on the Peterson graph problem. Please assign this to me.

@sachincpu , please check, Peterson graph problem has been already assigned. You look out for other problems.

@hritik5102
Copy link

Hello @MAJOR-BEAST @geekquad, I would like to work on this issue :)

I would like to add this algorithm in your repo

  • Kahns sort
  • Prism minimum spanning tree

Thank you :)

@panda311
Copy link

panda311 commented Oct 1, 2020

Hey @geekquad @MAJOR-BEAST , I would like to work on Kahn's Algo for topo Sort with Adjacency List Representation.

Thank You :)

@hritik5102
Copy link

Hey @geekquad @MAJOR-BEAST , I would like to work on Kahn's Algo for topo Sort with Adjacency List Representation.

Thank You :)

PS: I have already made a pull request for the same ;)

Sorry, @panda311 but this not how things work, first the mentor, should assign a specific task to someone then only he/she can make a pull request. sorry if I hurt you but that is a general rule that we all have to follow.

Thank you :)

@gabrielknot
Copy link

Hey @geekquad , I would like to work on Kruskal’s Minimum Spanning Tree Algorithm. Please assign this to me.

@devangmukherjee
Copy link

I'd like to work on Kahn's Algorithm using C++ @geekquad @MAJOR-BEAST

@sachincpu
Copy link

Hey @MAJOR-BEAST and @geekquad sir I want to work on Dijkstra’s Algorithm for Adjacency List Representation. Please assign this to me

@geekquad
Copy link
Owner Author

geekquad commented Oct 2, 2020

Hello @gabrielknot, Kruskal’s Minimum Spanning Tree Algorithm has already been assigned to someone. Please see other issues and see if you can find something else to contribute to. We are adding more issues soon. Thankyou :)

Hey @devangmukherjee, we have not added a C++ track yet. We will let you know soon. For further updates, please join our Slack channel. Thankyou :)

Hey @panda311, please let us assign you first. Since we are following first come first serve, Khans Algorithm is already assigned. Please see other issues and see if you can find something else to contribute to. We are adding more issues soon. Thankyou :

Assiging:

Please comment again if I have missed someone out. Do look out for other issues and see if you can find something else to contribute to. We are adding more issues soon. Thankyou all.

@geekquad
Copy link
Owner Author

geekquad commented Oct 2, 2020

We still have Dial's Algorithm left. It is up for grab!

@Karanr1
Copy link

Karanr1 commented Oct 2, 2020

Please assign Kahn's Algorithm to me @geekquad

@geekquad
Copy link
Owner Author

geekquad commented Oct 3, 2020

Please assign Kahn's Algorithm to me @geekquad

Hey @Karanr1, Kahns Algorithm has already been assigned to someone. However, we still have Dial's Algorithm left. Let me know if you want to work on this.

@gpriya32
Copy link
Contributor

gpriya32 commented Oct 6, 2020

Hey, i can work on AO* algo. You didn't mention it. .But I can implement it

@geekquad
Copy link
Owner Author

geekquad commented Oct 7, 2020

Sure @gpriya32, go ahead!

@gpriya32
Copy link
Contributor

gpriya32 commented Oct 7, 2020

@geekquad check #240 ao*_algorithm commit.

@Mansi145
Copy link
Contributor

Hey @geekquad, can you assign Steiner Tree, Boruvka’s algorithm and Karp’s minimum mean weight cycle algorithm to me? I'd like to work on these.

@geekquad
Copy link
Owner Author

Assigning Steiner Tree, Boruvka’s algorithm, and Karp’s minimum mean weight cycle algorithm to @Mansi145.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment