Implementacja (część 1)

Lekcja 5 z 9 w kursie Przeszukiwanie wszerz — algorytmy grafowe w Coddy.

Zaczynamy od wyszukiwania sąsiadów.

Wyzwanie

Łatwy

Podobnie jak w przypadku każdego przechodzenia, najpierw potrzebujemy sąsiadów każdego wierzchołka. (Jeśli ukończyłeś kurs DFS, to jest ta sama funkcja pomocnicza.)

Napisz funkcję o nazwie getNeighbors, która przyjmuje płaską tablicę edges (nieskierowane pary) oraz wierzchołek node i zwraca posortowaną listę sąsiadów node bez duplikatów.

Na przykład getNeighbors([0,1, 0,2, 1,2, 3,0], 0) zwraca [1, 2, 3].

Spróbuj swoich sił

#include <stdlib.h>

int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
    // Wpisz kod tutaj
    *returnSize = 0;
    return edges;
}