Safe Haskell | Safe |
---|---|

Language | Haskell98 |

- keys :: [(a, b)] -> [a]
- mapWithKey :: (t -> u -> v) -> Array Int (t, u) -> Array Int (t, v)
- relaxEdge :: (Eq t, Eq a1, Fractional b, Ord b) => Array i (a1, (a, b)) -> [((a1, t), b)] -> t -> (a1, b) -> (a1, b)
- bellmanFord :: Eq a => [((a, a), Double)] -> a -> [(a, (a, Double))]
- retrievePath :: Eq a => [(a, (a, Double))] -> a -> a -> [a]
- cycles :: Eq a => [((a, a), ())] -> a -> Maybe a

# Documentation

relaxEdge :: (Eq t, Eq a1, Fractional b, Ord b) => Array i (a1, (a, b)) -> [((a1, t), b)] -> t -> (a1, b) -> (a1, b) Source #

Edge relaxation.

bellmanFord :: Eq a => [((a, a), Double)] -> a -> [(a, (a, Double))] Source #

The Bellman-Ford shortest path algorithm.

retrievePath :: Eq a => [(a, (a, Double))] -> a -> a -> [a] Source #