| License | Creative Commons |
|---|---|
| Maintainer | José A. Alonso |
| Safe Haskell | Safe |
| Language | Haskell2010 |
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)]
- recorridoEnAnchura :: (Num p, Ix a) => a -> Grafo a p -> [a]
Documentation
recorridoEnAnchura :: (Num p, Ix a) => a -> Grafo a p -> [a] 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]