Grafos

Metadatos

Tipo: Estructura · Nivel: Intermedio · Dificultad: 3.0

Requisitos: Arrays 🏗️, Dictionaries / maps 🏗️

Trabajo en curso

Esta página todavía no tiene contenido. ¿Te animas a escribirla? Sigue la guía de Cómo contribuir.

Un grafo modela relaciones entre elementos: nodos conectados por aristas. Es la base de muchísimos problemas (rutas, redes, dependencias…) y de algoritmos como Dijkstra o A*.

Por documentar: representación (lista de adyacencia vs matriz), grafos dirigidos y no dirigidos, con y sin pesos, y cómo recorrerlos (BFS/DFS).