Final Challenge #1
Leçon 8 sur 9 du cours Tri topologique - Algorithmes de graphes de Coddy.
Défi
MoyenL'algorithme de Kahn sert également de détecteur de cycle.
Écrivez une fonction nommée hasCycle qui prend n et le tableau plat edges (orienté) et renvoie 1 si le graphe contient un cycle, ou 0 s'il est acyclique.
Conseil : exécutez l'algorithme de Kahn. S'il parvient à placer tous les n sommets, le graphe est acyclique ; s'il se bloque alors qu'il reste des sommets, il y a un cycle.
Essayez vous-même
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// Écrire le code ici
return 0;
}
