אתגר אחרון מס׳ 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;
}
כל השיעורים ביחידה האלגוריתם של קרוסקל - אלגוריתמים בגרפים
תרגלו בעצמכם: קומפיילר C אונליין