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.

Sign up for GitHub

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

Jump to bottom

feat: Prims MST #103

Merged
merged 11 commits into from
Sep 28, 2023
Merged

feat: Prims MST #103

merged 11 commits into from
Sep 28, 2023

Conversation

bobluppes
Copy link
Owner

@bobluppes bobluppes commented Sep 28, 2023 •
edited
Loading

closes #51

@bobluppes
add get_edge method on graph with edge_id_t as param
6c190b1
@bobluppes
add Prim's MST
7ede5f6
@bobluppes
extract tree scenario from graph_traversal_test.cpp
f482537
@bobluppes
format test CMakeLists.txt
fe2c419
@bobluppes
add tests
e0157fa
@bobluppes
Merge branch 'main' into prims-mst
8a5a33a 
# Conflicts:
#	include/graaflib/algorithm/minimum_spanning_tree.h
#	include/graaflib/algorithm/minimum_spanning_tree.tpp
#	test/graaflib/algorithm/minimum_spanning_tree_test.cpp
@bobluppes bobluppes self-assigned this Sep 28, 2023
@codecov
Copy link

codecov bot commented Sep 28, 2023 •
edited
Loading

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Files Coverage Δ
...aflib/algorithm/coloring/greedy_graph_coloring.tpp 92.30% <ø> (ø)
include/graaflib/algorithm/topological_sorting.tpp 100.00% <100.00%> (ø)
include/graaflib/graph.h 100.00% <ø> (ø)
include/graaflib/graph.tpp 100.00% <100.00%> (ø)
test/graaflib/algorithm/graph_traversal_test.cpp 100.00% <100.00%> (ø)
test/utils/scenarios/scenarios.tpp 100.00% <100.00%> (ø)
...clude/graaflib/algorithm/minimum_spanning_tree.tpp 98.55% <98.38%> (-1.45%) ⬇️
.../graaflib/algorithm/minimum_spanning_tree_test.cpp 98.82% <98.57%> (-0.18%) ⬇️

📢 Thoughts on this report? Let us know!.

@bobluppes bobluppes added the enhancement New feature label Sep 28, 2023
@bobluppes bobluppes marked this pull request as ready for review September 28, 2023 19:02
@bobluppes bobluppes merged commit 3c7839a into main Sep 28, 2023
8 checks passed
@bobluppes bobluppes deleted the prims-mst branch September 28, 2023 19:03
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees

@bobluppes bobluppes

Labels
enhancement New feature
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

[ALGO] Prim's Minimum Spanning Tree
1 participant
@bobluppes