I1M-0.0.1: Code for the Haskell course taught at the University od Seville.

LicenseCreative Commons
MaintainerJosé A. Alonso
Safe HaskellSafe
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]