Modulefgl-5.8.3.1Haskell98

Data.Graph.Inductive.Monad.IOArray

Static IOArray-based Graphs

Contents

Synopsis

Graph Representation

newtypenewtype SGr a b

Instances3GraphM, Show

GraphM IO SGrDefined in fgl-5.8.3.1 · Data.Graph.Inductive.Monad.IOArray
(Show a, Show b) => Show (IO (SGr a b))Defined in fgl-5.8.3.1 · Data.Graph.Inductive.Monad.IOArray
Please note that this instance is unsafe.
(Show a, Show b) => Show (SGr a b)Defined in fgl-5.8.3.1 · Data.Graph.Inductive.Monad.IOArray
Please note that this instance is unsafe.

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

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

typetype USGr = SGr () ()

valuedefaultGraphSize :: Int

valueemptyN :: Int -> IO (SGr a b)

valueremoveDel :: IOArray Node Bool -> Adj b -> IO (Adj b)

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