Grafos: Bipartite Em C++

bool EditorGrafo::bipartite(int aux){

for(int i=0; i < n; i++){

if(existeAresta(aux,i) && conj2[aux][i] == false){

if(conj1[aux] == -2 && conj1[i] == -2){

conj1[aux] = 0;

conj1[i] = 1;

}//fim if

else if(conj1[aux] == 1 && conj1[i] !=1){

conj1[i] = 0;

}//fim if

else if(conj1[aux] == 0 && conj1[i] != 0){

conj1[i] = 1;

}//fim else if

else {

return false;

}//fim else

if(conj2[aux][i] == false){

conj2[aux][i] = true;

conj2[i][aux] = true;

bipartite(i);

}// fim if

}//fim if

}//fim for

return true;

}//fim bipartite