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

Introduction of Kahn's Algorithm for topological sort #237

Closed
ZigRazor opened this issue Oct 11, 2022 · 7 comments · Fixed by #259
Closed

Introduction of Kahn's Algorithm for topological sort #237

ZigRazor opened this issue Oct 11, 2022 · 7 comments · Fixed by #259
Assignees
@pradkrish
Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue Priority:Low Priority Label for low priority issue
Milestone
Algorithm Impleme...

Comments

@ZigRazor
Copy link
Owner

please introduce Kahn's Algorithm for topological sort
@ZigRazor ZigRazor added enhancement New feature or request good first issue Good for newcomers development Development of new Functionalities core something about core Priority:Low Priority Label for low priority issue hacktoberfest hacktoberfest issue labels Oct 11, 2022
@ZigRazor ZigRazor added this to the Algorithm Implementation milestone Oct 11, 2022
@poorvaditya18
Copy link

Hey, I'm interested in solving this issue. Can I work on that?

@ZigRazor
Copy link
Owner Author

Sure! I assign it to you @poorvaditya18

@poorvaditya18
Copy link

I am a bit new to this. Do I have to implement this under the benchmark directory? Do I have to install the header files first?

@ZigRazor
Copy link
Owner Author

Hi @poorvaditya18

No, you should implement the algorithm in the Graph.hpp template class, as other algorithm are implemented.

@ZigRazor ZigRazor linked a pull request Oct 14, 2022 that will close this issue
Create Kahn’s algorithm for Topological Sorting.cpp #242
Closed
@ZigRazor
Copy link
Owner Author

@poorvaditya18 are you working on it?

@pradkrish
Copy link
Contributor

is this issue still open? I am happy to work on this.

@ZigRazor
Copy link
Owner Author

Yes, is still open, due to inactivity of @poorvaditya18 I will assign it to you @pradkrish

@ZigRazor ZigRazor assigned pradkrish and unassigned poorvaditya18 Dec 23, 2022
@pradkrish pradkrish mentioned this issue Dec 28, 2022
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@pradkrish pradkrish

Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue Priority:Low Priority Label for low priority issue
Projects
None yet
Milestone
Algorithm Implementation
3 participants
@ZigRazor @pradkrish @poorvaditya18