Grafo
Nodos y aristas. La estructura de datos más versátil — modela redes sociales, redes de carreteras, dependencias, redes neuronales, cualquier cosa con relaciones.
Dirigido o no dirigido, ponderado o no, cíclico o acíclico (DAG). Representación: matriz de adyacencia (búsqueda rápida, mucha memoria) o lista de adyacencia (compacta, secuencial). Algoritmos clásicos: BFS, DFS, Dijkstra (camino más corto), A*, árbol de expansión mínima (Kruskal/Prim), componentes fuertemente conexas de Tarjan. Las bases de datos de grafos (Neo4j, Memgraph, TigerGraph) especializan el almacenamiento. NetworkX (Python), igraph y Boost Graph son las bibliotecas habituales.