מימוש (חלק 1)

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

נבנה את DFS החל מחיפוש השכנויות.

אתגר

קל

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

כתבו פונקציה בשם getNeighbors שמקבלת את מערך edges (זוגות שטוחים [u0, v0, u1, v1, ...], לא מכוונים) וקודקוד 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;
}