Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafos PDF
Grafos PDF
vértice origen
condición que debe cumplir el final
salida
• Siendo:
o: vértice origen.
te: test de localización.
vis: lista de vértices ya visitados (inicialmente [ ]).
• La función camino_desde devuelve la lista
de todos los caminos partiendo desde un
vértice hasta satisfacer el test de
localización.
• La función camino podemos definirla en
función de camino_desde como sigue:
camino u v = head (camino_desde u (== v) [ ])
• Como podemos observar, selecciona el
primer camino de todos los que cumplen el
test de localización para el vértice indicado.
• Como se crearía un grafo con esta forma de
representación:
data G1 = Uno | Dos | Tres | Cuatro | Cinco deriving
(Eq, Enum)
instance Grafo G1 where
vertices = [Uno .. Cinco] -- Permitido al derivar G1 de
Enum