Skip to content

Boruvka's Algorithm for MST#115

Merged
ZigRazor merged 8 commits intoZigRazor:masterfrom
sidml:boruvka
Oct 17, 2021
Merged

Boruvka's Algorithm for MST#115
ZigRazor merged 8 commits intoZigRazor:masterfrom
sidml:boruvka

Conversation

@sidml
Copy link
Copy Markdown
Contributor

@sidml sidml commented Oct 17, 2021

@github-actions github-actions bot added core something about core repo something about repo test Something about test labels Oct 17, 2021
@sidml sidml requested a review from ZigRazor October 17, 2021 07:12
@codecov-commenter
Copy link
Copy Markdown

Codecov Report

Merging #115 (2d08a2c) into master (a90d4c9) will increase coverage by 0.36%.
The diff coverage is 100.00%.

Impacted file tree graph

@@            Coverage Diff             @@
##           master     #115      +/-   ##
==========================================
+ Coverage   96.36%   96.73%   +0.36%     
==========================================
  Files          36       38       +2     
  Lines        3771     4043     +272     
==========================================
+ Hits         3634     3911     +277     
+ Misses        137      132       -5     
Flag Coverage Δ
unittests 96.73% <100.00%> (+0.36%) ⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files Coverage Δ
include/Graph/Graph.hpp 97.89% <100.00%> (+0.22%) ⬆️
test/BoruvkaTest.cpp 100.00% <100.00%> (ø)
test/PrimTest.cpp 100.00% <100.00%> (ø)
test/UnionFindTest.cpp 100.00% <100.00%> (ø)
include/Partitioning/HDRF.hpp 77.01% <0.00%> (+5.74%) ⬆️

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update a90d4c9...2d08a2c. Read the comment docs.

Copy link
Copy Markdown
Owner

@ZigRazor ZigRazor left a comment

Choose a reason for hiding this comment

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

Good Job!

@ZigRazor ZigRazor added development Development of new Functionalities enhancement New feature or request labels Oct 17, 2021
@ZigRazor ZigRazor added this to the Algorithm Implementation milestone Oct 17, 2021
@ZigRazor ZigRazor linked an issue Oct 17, 2021 that may be closed by this pull request
@ZigRazor ZigRazor merged commit 637aa23 into ZigRazor:master Oct 17, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

core something about core development Development of new Functionalities enhancement New feature or request repo something about repo test Something about test

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Add Borůvka's algorithm

3 participants