Final Challenge #1
Lição 8 de 9 do curso Ordenação Topológica - Algoritmos de Grafos da Coddy.
Desafio
MédioO algoritmo de Kahn também funciona como um detector de ciclos.
Escreva uma função chamada hasCycle que receba n e o array unidimensional edges (direcionado) e retorne 1 se o grafo contiver um ciclo, ou 0 se ele for acíclico.
Dica: execute o algoritmo de Kahn. Se ele conseguir posicionar todos os n vértices, o grafo é acíclico; se ele ficar travado com vértices restantes, existe um ciclo.
Experimente você mesmo
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// Escreva o código aqui
return 0;
}
