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