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