I1M.RecorridoEnAnchura

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)]

Documentation

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

(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]