Final Challenge #1
Lección 8 de 9 del curso Ordenamiento Topológico - Algoritmos de Grafos de Coddy.
Desafío
IntermedioEl algoritmo de Kahn también funciona como un detector de ciclos.
Escribe una función llamada hasCycle que reciba n y el array plano edges (dirigido) y devuelva 1 si el grafo contiene un ciclo, o 0 si es acíclico.
Sugerencia: ejecuta el algoritmo de Kahn. Si logra colocar los n vértices, el grafo es acíclico; si se queda atascado con vértices restantes, hay un ciclo.
Pruébalo tú mismo
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// Escribe el código aquí
return 0;
}
