fgl-5.4.1.1: Martin Erwig's Functional Graph LibrarySource codeContentsIndex
Data.Graph.Inductive.Query.SP
Synopsis
spTree :: (Graph gr, Real b) => Node -> gr a b -> LRTree b
spLength :: (Graph gr, Real b) => Node -> Node -> gr a b -> b
sp :: (Graph gr, Real b) => Node -> Node -> gr a b -> Path
dijkstra :: (Graph gr, Real b) => Heap b (LPath b) -> gr a b -> LRTree b
Documentation
spTree :: (Graph gr, Real b) => Node -> gr a b -> LRTree bSource
spLength :: (Graph gr, Real b) => Node -> Node -> gr a b -> bSource
sp :: (Graph gr, Real b) => Node -> Node -> gr a b -> PathSource
dijkstra :: (Graph gr, Real b) => Heap b (LPath b) -> gr a b -> LRTree bSource
Implementation of Dijkstra's shortest path algorithm
Produced by Haddock version 0.8