El tipo abstracto de datos de los grafos en Haskell
Continuando la serie dedicada a los tipos de datos abstractos (TAD) en Haskell, hoy le toca el turno a los grafos. En los próximos, estudiaremos algoritmos sobre grafos basados en este TAD.
Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos.
El contenido del este artículo es el siguiente:
- la signatura del TAD de los grafos;
- la implementación de los grafos mediante vectores de adyacencia y
- la implementación de los grafos mediante matrices de adyacencia.
Read More “El tipo abstracto de datos de los grafos en Haskell”