fgl-5.4.2.0: Martin Erwig's Functional Graph Library Source code Contents Index

Data.Graph.Inductive.Query.GVD

Description

Graph Voronoi Diagram

Documentation

type Voronoi a = LRTree a Source

gvdIn :: (DynGraph gr, Real b) => [Node] -> gr a b -> Voronoi b Source

gvdOut :: (Graph gr, Real b) => [Node] -> gr a b -> Voronoi b Source

voronoiSet :: Real b => Node -> Voronoi b -> [Node] Source

nearestNode :: Real b => Node -> Voronoi b -> Maybe Node Source

nearestDist :: Real b => Node -> Voronoi b -> Maybe b Source

nearestPath :: Real b => Node -> Voronoi b -> Maybe Path Source

Produced by Haddock version 0.9