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