מימוש (חלק 1)

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

נתחיל בחיפוש השכנים.

אתגר

קל

כמו בכל סריקה, קודם כול אנחנו צריכים את השכנים של כל קודקוד. (אם עברת את קורס ה-DFS, זו אותה פונקציית עזר.)

כתבו פונקציה בשם getNeighbors שמקבלת את מערך edges השטוח (זוגות לא מכוונים) וקודקוד node, ומחזירה את הרשימה הממוינת של השכנים של node, ללא כפילויות.

לדוגמה, getNeighbors([0,1, 0,2, 1,2, 3,0], 0) מחזירה [1, 2, 3].

נסו בעצמכם

#include <stdlib.h>

int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
    // כתבו כאן את הקוד
    *returnSize = 0;
    return edges;
}