class Graph {
private:
int n;
list<int> *adj;
public:
Graph(int n) {
this->n = n;
adj = new list<int>[n];
}
int isEulerian() {
if (!isConnected())
return 0;
int odd = 0;
for (int i = 0; i < n; i++)
if (adj[i].size() & 1)
odd++;
if (odd > 2)
return 0;
return (odd)? 1 : 2;
}
};
En la linea donde aparece adj[i].size() & 1
no entiendo que es lo que hace, no entiendo que es lo que compara.
&
es el operadorAND
a nivel de bits. Ej. 2&1 equivale a 10&01=00adj[i].size() & 1
es equivalente a deciradj[i].size() % 2 == 1
?