hgeometry-0.12.0.0: Geometric Algorithms, Data structures, and Data types.
Copyright(C) David Himmelstrup
Licensesee the LICENSE file
MaintainerDavid Himmelstrup
Safe HaskellNone
LanguageHaskell2010

Algorithms.Geometry.SSSP

Description

 
Synopsis

Documentation

type SSSP = Vector Int Source #

Single-source shortest paths tree. Both keys and values are vertex offset ints.

parentOf(i) = sssp[i]

sssp :: (Ord r, Fractional r) => PlaneGraph s Int PolygonEdgeType PolygonFaceData r -> SSSP Source #

\( O(n) \) Single-Source shortest path.

visibilityFinger :: forall r. (Fractional r, Ord r, Show r) => Dual r -> [Either (Int, Int, Int) (Point 2 r)] Source #