Ayush7614 / Ayush7614/Daily-Coding-DS-ALGO-Practice

Vertex cover problem

Open
#916 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.