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