Final Challenge #2
Coddy'nin Topolojik Sıralama - Graf Algoritmaları kursunda ders 9 / 9.
Görev
OrtaTopolojik sıralamayı kullanan bir meydan okuma daha.
Bir DAG (yönlü, döngüsüz grafik) için n değerini ve düz edges dizisini alan ve grafikteki en uzun yol üzerindeki kenar sayısını döndüren longestPath adında bir fonksiyon yazın.
Örneğin, 0->1->2->3 şeklindeki bir zincirde en uzun yol 3 kenara sahiptir.
Kendin dene
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Kodunuzu buraya yazın
return 0;
}
