Estructuras de datos para almacenar grafos: una revisión de lo existente y dos 'casi nuevas'
Hola a todos. En esta nota decidí enumerar las principales estructuras de datos utilizadas para almacenar grafos en informática, además de hablar de un par de esas estructuras que, de algún modo, se han "cristalizado". Así que, ¡comencemos! Pero no desde el principio; creo que es necesario explicar qué es un grafo y qué tipos existen (dirigidos, no dirigidos, ponderados, no ponderados, con aristas múltiples […]