Final Challenge #2
Lektion 9 von 9 im Kurs Topologische Sortierung - Graph-Algorithmen von Coddy.
Aufgabe
MittelEine weitere Herausforderung unter Verwendung der topologischen Sortierung.
Schreiben Sie eine Funktion namens longestPath, die n und das flache edges-Array eines DAG (gerichtet, azyklisch) entgegennimmt und die Anzahl der Kanten auf dem längsten Pfad im Graphen zurückgibt.
Zum Beispiel hat der längste Pfad in einer Kette 0->1->2->3 genau 3 Kanten.
Probier es selbst
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Hier Code schreiben
return 0;
}
