Final Challenge #1
Lektion 8 von 9 im Kurs Topologische Sortierung - Graph-Algorithmen von Coddy.
Aufgabe
MittelKahns Algorithmus fungiert auch als Zyklendetektor.
Schreiben Sie eine Funktion namens hasCycle, die n und das flache edges-Array (gerichtet) entgegennimmt und 1 zurückgibt, wenn der Graph einen Zyklus enthält, oder 0, wenn er azyklisch ist.
Hinweis: Führen Sie Kahns Algorithmus aus. Wenn es gelingt, alle n Knoten zu platzieren, ist der Graph azyklisch; wenn er stecken bleibt und Knoten übrig bleiben, existiert ein Zyklus.
Probier es selbst
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// Code hier schreiben
return 0;
}
