I1M-0.1.0: Code for the Haskell course taught at the University of Seville.
LicenseCreative Commons
MaintainerJosé A. Alonso
Safe HaskellSafe-Inferred
LanguageHaskell2010

I1M.RecorridoEnAnchura

Description

Recorrido de grafos en anchura

En los ejemplos se usará el siguiente grafo

  +---> 2 <---+
  |           |
  |           |
  1 --> 3 --> 6 --> 5
  |                 |
  |                 |
  +---> 4 <---------+

definido por > g = creaGrafo D (1,6) > [(1,2,0),(1,3,0),(1,4,0),(3,6,0),(5,4,0),(6,2,0),(6,5,0)]

Synopsis

Documentation

recorridoEnAnchura :: (Num p, Ix v) => v -> Grafo v p -> [v] Source #

(recorridoEnAnchura i g) es el recorrido en anchura del grafo g desde el vértice i, usando colas. Por ejemplo, 

recorridoEnAnchura 1 g  ==  [1,4,3,2,6,5]