Skip to content

Added the Kruskal algo implementation in c#218

Merged
Pradeepsingh61 merged 1 commit intoPradeepsingh61:mainfrom
harshendram:Algo/Kruskal
Oct 1, 2025
Merged

Added the Kruskal algo implementation in c#218
Pradeepsingh61 merged 1 commit intoPradeepsingh61:mainfrom
harshendram:Algo/Kruskal

Conversation

@harshendram
Copy link
Contributor

@harshendram harshendram commented Oct 1, 2025

This pull request adds a complete implementation of Kruskal's algorithm for finding the Minimum Spanning Tree (MST) in a weighted undirected graph. The new code includes all necessary data structures, the algorithm logic, and a sample main function for demonstration.

issue no #216

Implementation of Kruskal's algorithm:

  • Added a definition for the Edge struct to represent graph edges with source, destination, and weight. (CPP/algorithms/greedy_algorithms/kruskal_algorithm.cpp)
  • Implemented a Disjoint Set Union (DSU) data structure to efficiently manage connected components during MST construction. (CPP/algorithms/greedy_algorithms/kruskal_algorithm.cpp)
  • Developed the core kruskalMST function that sorts edges, builds the MST, and calculates its total weight. (CPP/algorithms/greedy_algorithms/kruskal_algorithm.cpp)
  • Included a demonstration in main that constructs a sample graph, runs Kruskal's algorithm, and prints the resulting MST and its total weight. (`CPP/algorithms/greedy_algorithms/kruskal_algorithm.

dear maintainers please merge this pr with hacktoberfest2025 and hacktoberfest-accepted labels
@Pradeepsingh61

@github-actions
Copy link

github-actions bot commented Oct 1, 2025

🎉 Welcome to Hacktoberfest 2025, @harshendram! 🎃

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
Copy link

github-actions bot commented Oct 1, 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.

@github-actions github-actions bot requested a review from Karanjot786 October 1, 2025 13:43
Copy link
Collaborator

@Karanjot786 Karanjot786 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

it is good @Pradeepsingh61 now you can merge it

@Pradeepsingh61 Pradeepsingh61 merged commit 98385fd into Pradeepsingh61:main Oct 1, 2025
16 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.

3 participants