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

Vertex cover #19

Merged
merged 7 commits into from
Nov 10, 2023
Merged

Vertex cover #19

merged 7 commits into from
Nov 10, 2023

Conversation

olegfafurin
Copy link
Contributor

Vertex cover

Update

Added minimum vertex cover algorithm formulated as JuMP optimization problem.

  • implementation is for undirected graphs only (as it's not clear what's a cover in a directed graph case)
  • finds some vertex cover in a graph
  • returns a vector of vertices

Copy link
Member

@gdalle gdalle left a comment

Choose a reason for hiding this comment

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

Good work! A few minor kinks and we can merge it :) Congrats on your first contribution to the graphs ecosystem

docs/src/algorithms.md Show resolved Hide resolved
src/vertex_cover.jl Outdated Show resolved Hide resolved
src/vertex_cover.jl Outdated Show resolved Hide resolved
src/vertex_cover.jl Outdated Show resolved Hide resolved
src/vertex_cover.jl Outdated Show resolved Hide resolved
test/vertex_cover.jl Outdated Show resolved Hide resolved
Copy link

codecov bot commented Nov 10, 2023

Codecov Report

Merging #19 (d3a88ef) into main (d87b65d) will decrease coverage by 0.36%.
The diff coverage is 96.42%.

@@            Coverage Diff             @@
##             main      #19      +/-   ##
==========================================
- Coverage   98.68%   98.33%   -0.36%     
==========================================
  Files           7        8       +1     
  Lines         152      180      +28     
==========================================
+ Hits          150      177      +27     
- Misses          2        3       +1     
Files Coverage Δ
src/GraphsOptim.jl 100.00% <ø> (ø)
src/min_vertex_cover.jl 96.42% <96.42%> (ø)

@gdalle gdalle merged commit f2cf29d into JuliaGraphs:main Nov 10, 2023
3 of 5 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants