Skip to content

Added Topological Sort (DFS-based) Algorithm in Python#550

Merged
Pradeepsingh61 merged 3 commits intoPradeepsingh61:mainfrom
komalsrivastava282:topological-sort-python
Oct 8, 2025
Merged

Added Topological Sort (DFS-based) Algorithm in Python#550
Pradeepsingh61 merged 3 commits intoPradeepsingh61:mainfrom
komalsrivastava282:topological-sort-python

Conversation

@komalsrivastava282
Copy link
Copy Markdown
Contributor

This PR adds an original implementation of the Topological Sort algorithm in Python using Depth-First Search. It computes a linear ordering of vertices in a Directed Acyclic Graph (DAG).

The code is clean, well-documented, and includes multiple test cases covering standard and edge scenarios. It follows Python best practices and contribution guidelines.

✅ Features:

  • DFS-based topological sorting
  • Time Complexity: O(V + E)
  • Space Complexity: O(V)
  • Five test cases
  • Inline comments and top-level docstring

@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 7, 2025

🎉 Welcome to Hacktoberfest 2025, @komalsrivastava282! 🎃

Thank you for your first contribution to our DSA repository! Here's what happens next:

🔍 Automatic Checks

  • Code Validation: Passed
  • 🧪 Compilation Tests: Passed

📋 Next Steps

🎯 Great job! Your code compiled successfully. Maintainers @Karanjot786 and @Pradeepsingh61 will review your PR soon.

🎁 What You Get

  • 🏆 Hacktoberfest Credit: This PR counts toward your 6 PR goal for exclusive T-shirt + Tree!
  • 🌟 Hall of Fame: You'll be featured in our contributors list
  • 📚 Learning: Code review feedback from experienced developers

💡 Tips for Success

  • Follow our Contributing Guidelines
  • Add comments explaining your algorithm
  • Include time/space complexity analysis
  • Test your code before submitting

Welcome to the community! 🚀

@github-actions github-actions Bot requested a review from Karanjot786 October 7, 2025 22:21
@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 7, 2025

🤖 Automated PR Status

🔍 Code Validation

Passed - File naming and structure look good!

🧪 Compilation Tests

Passed - All code compiles successfully!

📋 Overall Status

🎉 Ready for Review - Your PR has passed all automated checks!
👥 Maintainers have been notified for review.


This comment was generated automatically. Checks will re-run when you push new commits.

@Pradeepsingh61 Pradeepsingh61 merged commit 2323ab8 into Pradeepsingh61:main Oct 8, 2025
19 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants