TheAlgorithms / C-Plus-Plus

Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.
https://thealgorithms.github.io/C-Plus-Plus
MIT License
29.69k stars 7.05k forks source link

[FEATURE] Add self-tests in `greedy_algorithms/kruskals_minimum_spanning_tree.cpp` #2509

Open Panquesito7 opened 1 year ago

Panquesito7 commented 1 year ago

Detailed description

The algorithm was documented in #2482, however, it is still missing self-test implementations that make sure the algorithm works as expected, which will make the algorithm fully up to our guidelines.

Context

This is very much needed as without self-tests, it cannot be proved whether the algorithm gives the correct output.

Possible implementation

No response

Additional information

No response

sOR-o commented 1 year ago

i have code ready with all the required changes. can you assign it to me.

github-actions[bot] commented 11 months ago

This issue has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

avnis838 commented 10 months ago

Yes I would like to contribute to this issue along with adding code for the algorithm in very documented way. Please assign it to me.

realstealthninja commented 8 months ago

@sOR-o can you give an update on this?

avnis838 commented 8 months ago

Ya i have done but, my mid semester are near so i will be free from 28 of Nov.

On Sat, Nov 11, 2023 at 8:07 PM realstealthninja @.***> wrote:

@sOR-o https://github.com/sOR-o can you give an update on this?

— Reply to this email directly, view it on GitHub https://github.com/TheAlgorithms/C-Plus-Plus/issues/2509#issuecomment-1806833075, or unsubscribe https://github.com/notifications/unsubscribe-auth/AVALUHSLH2FUDNT6IPFK5PTYD6ERJAVCNFSM6AAAAAA2TF7WB2VHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMYTQMBWHAZTGMBXGU . You are receiving this because you commented.Message ID: @.***>

avnis838 commented 8 months ago

I have some more to add, that i will then.

On Sat, Nov 11, 2023 at 10:05 PM AVNISH KUMAR @.***> wrote:

Ya i have done but, my mid semester are near so i will be free from 28 of Nov.

On Sat, Nov 11, 2023 at 8:07 PM realstealthninja @.***> wrote:

@sOR-o https://github.com/sOR-o can you give an update on this?

— Reply to this email directly, view it on GitHub https://github.com/TheAlgorithms/C-Plus-Plus/issues/2509#issuecomment-1806833075, or unsubscribe https://github.com/notifications/unsubscribe-auth/AVALUHSLH2FUDNT6IPFK5PTYD6ERJAVCNFSM6AAAAAA2TF7WB2VHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMYTQMBWHAZTGMBXGU . You are receiving this because you commented.Message ID: @.***>