Reanimate.Math.SSSP

Single-Source-Shortest-Path

type SSSP = Vector Int

sssp :: (Fractional a, Ord a) => Ring a -> Dual -> SSSP

dual :: Int -> Triangulation -> Dual

data Dual

Constructors

Dual (Int, Int, Int) DualTree DualTree

Instances

Show Dual

Defined in Reanimate.Math.SSSP

Methods

showsPrec :: Int -> Dual -> ShowS

show :: Dual -> String

showList :: [Dual] -> ShowS

data DualTree

Constructors

EmptyDual

NodeDual Int DualTree DualTree

Instances

Show DualTree

Defined in Reanimate.Math.SSSP

Methods

showsPrec :: Int -> DualTree -> ShowS

show :: DualTree -> String

showList :: [DualTree] -> ShowS

data PDual

Instances

Show PDual

Defined in Reanimate.Math.SSSP

Methods

showsPrec :: Int -> PDual -> ShowS

show :: PDual -> String

showList :: [PDual] -> ShowS

toPDual :: Ring Rational -> Dual -> PDual

pdualRings :: Ring Rational -> PDual -> [Ring Rational]

Misc

dualToTriangulation :: Ring Rational -> Dual -> Triangulation

pdualReduce :: Ring Rational -> PDual -> Int -> PDual

visibilityArray :: Ring Rational -> Vector [Int]

naive :: Ring Rational -> SSSP

naive2 :: Ring Rational -> SSSP

drawDual :: Dual -> String