Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int is_vertex_cover(int **m,int nr,int nc,int *v,int n){
- int vett[nr],h=0;
- int is_vertex=1;
- for(int i=0;i<nr;i++){
- vett[i]=i;
- }
- for(int i=0;i<n;i++){
- for(int j=0;j<nr;j++){
- if(v[i]==m[j][0]){
- vett[m[j][1]]=-1;
- }
- else if(v[i]==m[j][1]){
- vett[m[j][0]]=-1;
- }
- }
- }
- while((h<nr)&&(is_vertex=1)){
- if(vett[h]!=-1){
- is_vertex=0;
- }
- h++;
- }
- return is_vertex;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement