אתגר אחרון #1

שיעור 8 מתוך 9 בקורס חיפוש לעומק תחילה – אלגוריתמים בגרפים של Coddy.

אתגר

בינוני

הגיע הזמן להשתמש ב-DFS כדי לענות על שאלה הנוגעת לגרף כולו.

כתבו פונקציה בשם countComponents שמקבלת את n ואת מערך edges השטוח (לא מכוון) ומחזירה את מספר ההרכיבים הקשירים (חלקים נפרדים) בגרף.

לדוגמה, עם 5 קודקודים וקשתות [0,1, 0,2, 3,4] יש 2 רכיבים: {0,1,2} ו-{3,4}.

נסו בעצמכם

#include <stdlib.h>

int countComponents(int n, int* edges, int edges_size) {
    // כתבו כאן קוד
    return 0;
}

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

1מבוא

2האלגוריתם

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