Modulefgl-5.8.3.1Haskell98

Data.Graph.Inductive.Monad.STArray

Static IOArray-based Graphs

Contents

Synopsis

Graph Representation

newtypenewtype SGr s a b

Instances2GraphM, Show

GraphM (ST s) (SGr s)Defined in fgl-5.8.3.1 · Data.Graph.Inductive.Monad.STArray
(Show a, Show b) => Show (SGr RealWorld a b)Defined in fgl-5.8.3.1 · Data.Graph.Inductive.Monad.STArray
Please not that this instance is unsafe.

typetype GraphRep s a b = (Int, Array Node (Context' a b), STArray s Node Bool)

typetype Context' a b = Maybe (Adj b, a, Adj b)

typetype USGr s = SGr s () ()

valuedefaultGraphSize :: Int

valueemptyN :: Int -> ST s (SGr s a b)

valueremoveDel :: STArray s Node Bool -> Adj b -> ST s (Adj b)

filter list (of successors/predecessors) through a boolean ST array representing deleted marks