Final Challenge #1
الدرس 8 من 9 في دورة الترتيب الطبوغرافي - خوارزميات المخططات على Coddy.
التحدي
متوسطتعمل خوارزمية Kahn أيضاً ككاشف للدورات (cycles).
اكتب دالة باسم hasCycle تأخذ n ومصفوفة edges المسطحة (موجهة) وتعيد 1 إذا كان الرسم البياني يحتوي على دورة، أو 0 إذا كان لا دورياً (acyclic).
تلميح: قم بتشغيل خوارزمية Kahn. إذا تمكنت من وضع جميع رؤوس n، فإن الرسم البياني لا دوري؛ أما إذا توقفت مع بقاء بعض الرؤوس، فهذا يعني وجود دورة.
جرّب بنفسك
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// اكتب الكود هنا
return 0;
}
