Final Challenge #2
الدرس 9 من 9 في دورة الترتيب الطبوغرافي - خوارزميات المخططات على Coddy.
التحدي
متوسطتحدٍ آخر، باستخدام الترتيب الطبوغرافي.
اكتب دالة باسم longestPath تأخذ n ومصفوفة edges المسطحة لـ DAG (رسم بياني موجه وغير حلقي)، وتعيد عدد الحواف في أطول مسار في الرسم البياني.
على سبيل المثال، في سلسلة 0->1->2->3، يحتوي أطول مسار على 3 حواف.
جرّب بنفسك
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// اكتب الكود هنا
return 0;
}
