Skip to content
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

Introduced Graph Connectivity, also for Prim's Algorithm #190

Merged
merged 1 commit into from
Mar 17, 2022

Conversation

ZigRazor
Copy link
Owner

Fix #101

@ZigRazor ZigRazor added the core something about core label Mar 16, 2022
@ZigRazor ZigRazor added this to the Algorithm Implementation milestone Mar 16, 2022
@ZigRazor ZigRazor self-assigned this Mar 16, 2022
@ZigRazor ZigRazor requested review from AlfredCP, pavan-pan and sidml and removed request for pavan-pan, sidml and AlfredCP March 16, 2022 18:41
@ghost
Copy link

ghost commented Mar 16, 2022

CodeSee Review Map:

Review these changes using an interactive CodeSee Map

Review in an interactive map

View more CodeSee Maps

Legend

CodeSee Map Legend

@codecov-commenter
Copy link

Codecov Report

Merging #190 (f853ba8) into master (dfb8e94) will decrease coverage by 0.46%.
The diff coverage is 84.76%.

@@            Coverage Diff             @@
##           master     #190      +/-   ##
==========================================
- Coverage   97.89%   97.43%   -0.47%     
==========================================
  Files          43       43              
  Lines        4710     4751      +41     
==========================================
+ Hits         4611     4629      +18     
- Misses         99      122      +23     
Flag Coverage Δ
unittests 97.43% <84.76%> (-0.47%) ⬇️

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

Impacted Files Coverage Δ
include/Graph/Graph.hpp 95.48% <84.76%> (-2.58%) ⬇️
include/Partitioning/EdgeBalancedVertexCut.hpp 84.31% <0.00%> (-5.89%) ⬇️
include/Partitioning/GreedyVertexCut.hpp 89.79% <0.00%> (+3.06%) ⬆️

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 dfb8e94...f853ba8. Read the comment docs.

@ZigRazor ZigRazor merged commit 99df082 into master Mar 17, 2022
@ZigRazor ZigRazor deleted the graph_connectivity branch March 17, 2022 08:12
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
core something about core
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Check if a directed graph is connected or not
2 participants