Advertisement
Guest User

La cacca mai si stacca

a guest
Nov 15th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.54 KB | None | 0 0
  1. int is_vertex_cover(int **m,int nr,int nc,int *v,int n){
  2.     int vett[nr],h=0;
  3.     int is_vertex=1;
  4.     for(int i=0;i<nr;i++){
  5.         vett[i]=i;
  6.     }
  7.  
  8.     for(int i=0;i<n;i++){
  9.         for(int j=0;j<nr;j++){
  10.             if(v[i]==m[j][0]){
  11.                 vett[m[j][1]]=-1;
  12.             }
  13.             else if(v[i]==m[j][1]){
  14.                 vett[m[j][0]]=-1;
  15.             }
  16.         }
  17.     }
  18.  
  19.     while((h<nr)&&(is_vertex=1)){
  20.         if(vett[h]!=-1){
  21.             is_vertex=0;
  22.         }
  23.         h++;
  24.     }
  25.  
  26.  
  27.     return is_vertex;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement