fgl-5.4.2.4: Martin Erwig's Functional Graph Library
Data.Graph.Inductive.Query.GVD
Description
Graph Voronoi Diagram
type Voronoi a = LRTree aSource
gvdIn :: (DynGraph gr, Real b) => [Node] -> gr a b -> Voronoi bSource
gvdOut :: (Graph gr, Real b) => [Node] -> gr a b -> Voronoi bSource
voronoiSet :: Real b => Node -> Voronoi b -> [Node]Source
nearestNode :: Real b => Node -> Voronoi b -> Maybe NodeSource
nearestDist :: Real b => Node -> Voronoi b -> Maybe bSource
nearestPath :: Real b => Node -> Voronoi b -> Maybe PathSource