Implementation (Part 1)
Lección 5 de 9 del curso Búsqueda en anchura - Algoritmos de grafos de Coddy.
Empezamos por la búsqueda de vecinos.
Desafío
FácilAl igual que con cualquier recorrido, primero necesitamos los vecinos de cada vértice. (Si tomaste el curso de DFS, este es el mismo ayudante).
Escribe una función llamada getNeighbors que reciba el arreglo plano edges (pares no dirigidos) y un vértice node, y devuelva la lista ordenada de los vecinos de node, sin duplicados.
Por ejemplo, getNeighbors([0,1, 0,2, 1,2, 3,0], 0) devuelve [1, 2, 3].
Pruébalo tú mismo
#include <stdlib.h>
int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
// Escribe el código aquí
*returnSize = 0;
return edges;
}
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Búsqueda en anchura - Algoritmos de grafos
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity