Final Challenge #1
Coddy'nin Topolojik Sıralama - Graf Algoritmaları kursunda ders 8 / 9.
Görev
OrtaKahn algoritması aynı zamanda bir döngü (cycle) tespit edici olarak da işlev görür.
n değerini ve düz edges dizisini (yönlendirilmiş) alan ve grafik bir döngü içeriyorsa 1, asiklik (döngüsüz) ise 0 döndüren hasCycle adında bir fonksiyon yazın.
İpucu: Kahn algoritmasını çalıştırın. Eğer tüm n düğümleri yerleştirmeyi başarırsa, grafik asikliktir; eğer geriye düğümler kaldığı halde takılırsa, bir döngü var demektir.
Kendin dene
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// Kodu buraya yazın
return 0;
}
