Implementation (Part 1)
Lección 5 de 9 del curso Búsqueda en profundidad - Algoritmos de grafos de Coddy.
Construiremos DFS a partir de la búsqueda de adyacencia.
Desafío
FácilAntes de recorrer un grafo, necesitamos conocer los vecinos de cada vértice. Vamos a construir esa búsqueda a partir de la lista plana de aristas.
Escribe una función llamada getNeighbors que reciba el array edges (pares planos [u0, v0, u1, v1, ...], 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 profundidad - Algoritmos de grafos
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity