Ayush7614 / Ayush7614/Daily-Coding-DS-ALGO-Practice
Vertex cover problem
- Dominant language
- C++
- Stars
- 323
- Forks
- 472
- PR merge metrics
- No merged PRs in 30d
Description
A vertex cover of an undirected graph is a subset of its vertices such that for every edge (u, v) of the graph, either ‘u’ or ‘v’ is in the vertex cover.
Please let me work on this issue as a part of LGMSOC 21
Question Link : https://www.geeksforgeeks.org/vertex-cover-problem-set-1-introduction-approximate-algorithm-2/
### Programming language
- [ ] C
- [x] C++
- [ ] Java
- [ ] Python
Contributor guide
Research direction
Read the linked GeeksforGeeks vertex-cover description first, then inspect the repository’s existing C++ data-structure and graph examples to find the appropriate location and conventions. Done means adding a working C++ implementation of the stated vertex-cover problem in the project’s expected format and verifying it against representative graph cases.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- data
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100