Implementacja (część 1)

Lekcja 5 z 9 w kursie Przeszukiwanie w głąb — algorytmy grafowe w Coddy.

Zbudujemy DFS, zaczynając od wyszukiwania sąsiadów.

Wyzwanie

Łatwy

Przed przechodzeniem przez graf musimy znać sąsiadów każdego wierzchołka. Zbudujmy tę strukturę wyszukiwania na podstawie płaskiej listy krawędzi.

Napisz funkcję o nazwie getNeighbors, która przyjmuje tablicę edges (płaskie pary [u0, v0, u1, v1, ...], nieskierowane) 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) {
    // Napisz kod tutaj
    *returnSize = 0;
    return edges;
}