Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Implement Topological Sorting for Directed Acyclic Graph (DAG) #590

Open
Srishti2703 opened this issue Oct 15, 2023 · 0 comments
Open

Implement Topological Sorting for Directed Acyclic Graph (DAG) #590

Srishti2703 opened this issue Oct 15, 2023 · 0 comments

Comments

@Srishti2703
Copy link

This issue is dedicated to implementing the topological sorting algorithm for directed acyclic graphs (DAGs) in our Python project. Topological sorting is a fundamental graph algorithm that has practical applications in tasks like scheduling, dependency resolution, and determining the order of tasks or events.

The proposed changes for this issue include:

Implementing a Python function, say topological_sort, that performs topological sorting on a given DAG.
Ensuring that the function correctly orders the vertices in a way that respects the graph's directed edges and represents a valid topological order.

The benefits of implementing this feature are as follows:

Enhanced scheduling capabilities: Users can apply topological sorting to schedule tasks or processes with dependencies efficiently.
Improved codebase: The addition of this graph algorithm enhances the project's versatility for solving real-world problems.

@Srishti2703 Srishti2703 changed the title Implement Topological Sorting for Directed Acyclic Graph (DAG Implement Topological Sorting for Directed Acyclic Graph (DAG) Oct 15, 2023
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant