Implementazione (Parte 1)

Lezione 5 di 9 del corso Ricerca in ampiezza - Algoritmi sui grafi di Coddy.

Partiamo dalla ricerca dei vicini.

Sfida

Facile

Come per qualsiasi visita, per prima cosa ci servono i vicini di ogni vertice. (Se hai seguito il corso sulla DFS, si tratta dello stesso helper.)

Scrivi una funzione chiamata getNeighbors che accetta l’array edges appiattito (coppie non orientate) e un vertice node, e restituisce l’elenco ordinato dei vicini di node, senza duplicati.

Per esempio, getNeighbors([0,1, 0,2, 1,2, 3,0], 0) restituisce [1, 2, 3].

Provalo tu

#include <stdlib.h>

int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = 0;
    return edges;
}