-
Notifications
You must be signed in to change notification settings - Fork 20.9k
Feature/kruskal algorithm #7068
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
Feature/kruskal algorithm #7068
Conversation
Codecov Report❌ Patch coverage is
Additional details and impacted files@@ Coverage Diff @@ ## master #7068 +/- ## ============================================ + Coverage 78.33% 78.38% +0.05% - Complexity 6670 6676 +6 ============================================ Files 753 754 +1 Lines 22185 22241 +56 Branches 4356 4367 +11 ============================================ + Hits 17378 17433 +55 - Misses 4107 4108 +1 Partials 700 700 ☔ View full report in Codecov by Sentry. 🚀 New features to boost your workflow:
|
Fixes #7067
DenizAltunkapan
commented
Dec 14, 2025
@guillermolara01 What is the difference between your implementation and https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/datastructures/graphs/Kruskal.java ?
This adds the Kruskal's Minimum Spanning Tree algorithm mentioned in #7067.
Description
Added the Kruskal algorithm and its corresponding unit tests using JUnit.
Implementation
For the expected behaviour
For edge cases
I have read CONTRIBUTING.md.
This pull request is all my own work -- I have not plagiarized it.
All filenames are in PascalCase.
All functions and variable names follow Java naming conventions.
All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
All new code is formatted with
clang-format -i --style=file path/to/your/file.java