Fórum geral de discussão

Olá, tenho uma dúvida sobre o seguinte código do site do professor Feofiloff:

/* A função cycleR devolve 1 quando encontra um ciclo ao percorrer G a partir do vértice v. */

int cycleR (Digraph G, Vertex v) {
 link p;
 lbl[v] = cnt++;
 for (p = G->adj[v]; p != NULL; p = p->next) {
 Vertex w = p->w;
 if (lbl[w] == -1) {
 if (cycleR(G, w) == 1) return 1;
 }
 else if (lbl[w] < lbl[v]) return 1;
 }
 return 0;
}