אתגר אחרון #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;
}

כל השיעורים ביחידה חיפוש לעומק תחילה – אלגוריתמים בגרפים

1מבוא

2האלגוריתם

3אתגרים אחרונים