Copyright	(C) 2011 Edward Kmett
License	BSD-style (see the file LICENSE)
Maintainer	Edward Kmett <[email protected]>
Stability	experimental
Portability	type families
Safe Haskell	Safe-Inferred
Language	Haskell2010

Data.Graph.AdjacencyList

Description

Synopsis

newtype AdjacencyList i a = AdjacencyList {
- runAdjacencyList :: Array i [i] -> a
}
class Graph g => AdjacencyListGraph (g :: Type -> Type)
ask :: AdjacencyList i (Array i [i])

Documentation

newtype AdjacencyList i a Source #

Constructors

AdjacencyList
Fields runAdjacencyList :: Array i [i] -> a

Instances

Instances details

Applicative (AdjacencyList i) Source #

Instance details

Defined in Data.Graph.AdjacencyList

Methods

pure :: a -> AdjacencyList i a #

(<*>) :: AdjacencyList i (a -> b) -> AdjacencyList i a -> AdjacencyList i b #

liftA2 :: (a -> b -> c) -> AdjacencyList i a -> AdjacencyList i b -> AdjacencyList i c #

(*>) :: AdjacencyList i a -> AdjacencyList i b -> AdjacencyList i b #

(<*) :: AdjacencyList i a -> AdjacencyList i b -> AdjacencyList i a #

Functor (AdjacencyList i) Source #

Instance details

Defined in Data.Graph.AdjacencyList

Methods

fmap :: (a -> b) -> AdjacencyList i a -> AdjacencyList i b #

(<$) :: a -> AdjacencyList i b -> AdjacencyList i a #

Monad (AdjacencyList i) Source #

Instance details

Defined in Data.Graph.AdjacencyList

Methods

(>>=) :: AdjacencyList i a -> (a -> AdjacencyList i b) -> AdjacencyList i b #

(>>) :: AdjacencyList i a -> AdjacencyList i b -> AdjacencyList i b #

return :: a -> AdjacencyList i a #

Ord i => Graph (AdjacencyList i) Source #

Instance details

Defined in Data.Graph.AdjacencyList

Associated Types

type Vertex (AdjacencyList i)
Instance details Defined in Data.Graph.AdjacencyList type Vertex (AdjacencyList i) = i
type Edge (AdjacencyList i)
Instance details Defined in Data.Graph.AdjacencyList type Edge (AdjacencyList i) = (i, i)

Methods

vertexMap :: a -> AdjacencyList i (VertexMap (AdjacencyList i) a) Source #

edgeMap :: a -> AdjacencyList i (EdgeMap (AdjacencyList i) a) Source #

Ix i => AdjacencyListGraph (AdjacencyList i) Source #

Instance details

Defined in Data.Graph.AdjacencyList

Methods

source :: Edge (AdjacencyList i) -> AdjacencyList i (Vertex (AdjacencyList i)) Source #

target :: Edge (AdjacencyList i) -> AdjacencyList i (Vertex (AdjacencyList i)) Source #

outEdges :: Vertex (AdjacencyList i) -> AdjacencyList i [Edge (AdjacencyList i)] Source #

outDegree :: Vertex (AdjacencyList i) -> AdjacencyList i Int Source #

adjacentVertices :: Vertex (AdjacencyList i) -> AdjacencyList i [Vertex (AdjacencyList i)] Source #

type Edge (AdjacencyList i) Source #

Instance details

Defined in Data.Graph.AdjacencyList

type Edge (AdjacencyList i) = (i, i)

type Vertex (AdjacencyList i) Source #

Instance details

Defined in Data.Graph.AdjacencyList

type Vertex (AdjacencyList i) = i

class Graph g => AdjacencyListGraph (g :: Type -> Type) Source #

Minimal definition: source, target, and either adjacentVertices with outEdges = defaultOutEdges or outEdges

Minimal complete definition

source, target, outEdges

Instances

Instances details

AdjacencyListGraph Identity Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge Identity -> Identity (Vertex Identity) Source # target :: Edge Identity -> Identity (Vertex Identity) Source # outEdges :: Vertex Identity -> Identity [Edge Identity] Source # outDegree :: Vertex Identity -> Identity Int Source # adjacentVertices :: Vertex Identity -> Identity [Vertex Identity] Source #
Ix i => AdjacencyListGraph (AdjacencyList i) Source #
Instance details Defined in Data.Graph.AdjacencyList Methods source :: Edge (AdjacencyList i) -> AdjacencyList i (Vertex (AdjacencyList i)) Source # target :: Edge (AdjacencyList i) -> AdjacencyList i (Vertex (AdjacencyList i)) Source # outEdges :: Vertex (AdjacencyList i) -> AdjacencyList i [Edge (AdjacencyList i)] Source # outDegree :: Vertex (AdjacencyList i) -> AdjacencyList i Int Source # adjacentVertices :: Vertex (AdjacencyList i) -> AdjacencyList i [Vertex (AdjacencyList i)] Source #
BidirectionalGraph g => AdjacencyListGraph (Dual g) Source #
Instance details Defined in Data.Graph.Dual Methods source :: Edge (Dual g) -> Dual g (Vertex (Dual g)) Source # target :: Edge (Dual g) -> Dual g (Vertex (Dual g)) Source # outEdges :: Vertex (Dual g) -> Dual g [Edge (Dual g)] Source # outDegree :: Vertex (Dual g) -> Dual g Int Source # adjacentVertices :: Vertex (Dual g) -> Dual g [Vertex (Dual g)] Source #
AdjacencyListGraph g => AdjacencyListGraph (MaybeT g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (MaybeT g) -> MaybeT g (Vertex (MaybeT g)) Source # target :: Edge (MaybeT g) -> MaybeT g (Vertex (MaybeT g)) Source # outEdges :: Vertex (MaybeT g) -> MaybeT g [Edge (MaybeT g)] Source # outDegree :: Vertex (MaybeT g) -> MaybeT g Int Source # adjacentVertices :: Vertex (MaybeT g) -> MaybeT g [Vertex (MaybeT g)] Source #
AdjacencyListGraph g => AdjacencyListGraph (IdentityT g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (IdentityT g) -> IdentityT g (Vertex (IdentityT g)) Source # target :: Edge (IdentityT g) -> IdentityT g (Vertex (IdentityT g)) Source # outEdges :: Vertex (IdentityT g) -> IdentityT g [Edge (IdentityT g)] Source # outDegree :: Vertex (IdentityT g) -> IdentityT g Int Source # adjacentVertices :: Vertex (IdentityT g) -> IdentityT g [Vertex (IdentityT g)] Source #
AdjacencyListGraph g => AdjacencyListGraph (ReaderT e g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (ReaderT e g) -> ReaderT e g (Vertex (ReaderT e g)) Source # target :: Edge (ReaderT e g) -> ReaderT e g (Vertex (ReaderT e g)) Source # outEdges :: Vertex (ReaderT e g) -> ReaderT e g [Edge (ReaderT e g)] Source # outDegree :: Vertex (ReaderT e g) -> ReaderT e g Int Source # adjacentVertices :: Vertex (ReaderT e g) -> ReaderT e g [Vertex (ReaderT e g)] Source #
AdjacencyListGraph g => AdjacencyListGraph (StateT s g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (StateT s g) -> StateT s g (Vertex (StateT s g)) Source # target :: Edge (StateT s g) -> StateT s g (Vertex (StateT s g)) Source # outEdges :: Vertex (StateT s g) -> StateT s g [Edge (StateT s g)] Source # outDegree :: Vertex (StateT s g) -> StateT s g Int Source # adjacentVertices :: Vertex (StateT s g) -> StateT s g [Vertex (StateT s g)] Source #
AdjacencyListGraph g => AdjacencyListGraph (StateT s g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (StateT s g) -> StateT s g (Vertex (StateT s g)) Source # target :: Edge (StateT s g) -> StateT s g (Vertex (StateT s g)) Source # outEdges :: Vertex (StateT s g) -> StateT s g [Edge (StateT s g)] Source # outDegree :: Vertex (StateT s g) -> StateT s g Int Source # adjacentVertices :: Vertex (StateT s g) -> StateT s g [Vertex (StateT s g)] Source #
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (WriterT m g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (WriterT m g) -> WriterT m g (Vertex (WriterT m g)) Source # target :: Edge (WriterT m g) -> WriterT m g (Vertex (WriterT m g)) Source # outEdges :: Vertex (WriterT m g) -> WriterT m g [Edge (WriterT m g)] Source # outDegree :: Vertex (WriterT m g) -> WriterT m g Int Source # adjacentVertices :: Vertex (WriterT m g) -> WriterT m g [Vertex (WriterT m g)] Source #
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (WriterT m g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (WriterT m g) -> WriterT m g (Vertex (WriterT m g)) Source # target :: Edge (WriterT m g) -> WriterT m g (Vertex (WriterT m g)) Source # outEdges :: Vertex (WriterT m g) -> WriterT m g [Edge (WriterT m g)] Source # outDegree :: Vertex (WriterT m g) -> WriterT m g Int Source # adjacentVertices :: Vertex (WriterT m g) -> WriterT m g [Vertex (WriterT m g)] Source #
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (RWST r m s g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (RWST r m s g) -> RWST r m s g (Vertex (RWST r m s g)) Source # target :: Edge (RWST r m s g) -> RWST r m s g (Vertex (RWST r m s g)) Source # outEdges :: Vertex (RWST r m s g) -> RWST r m s g [Edge (RWST r m s g)] Source # outDegree :: Vertex (RWST r m s g) -> RWST r m s g Int Source # adjacentVertices :: Vertex (RWST r m s g) -> RWST r m s g [Vertex (RWST r m s g)] Source #
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (RWST r m s g) Source #
Instance details Defined in Data.Graph.Class.AdjacencyList Methods source :: Edge (RWST r m s g) -> RWST r m s g (Vertex (RWST r m s g)) Source # target :: Edge (RWST r m s g) -> RWST r m s g (Vertex (RWST r m s g)) Source # outEdges :: Vertex (RWST r m s g) -> RWST r m s g [Edge (RWST r m s g)] Source # outDegree :: Vertex (RWST r m s g) -> RWST r m s g Int Source # adjacentVertices :: Vertex (RWST r m s g) -> RWST r m s g [Vertex (RWST r m s g)] Source #

ask :: AdjacencyList i (Array i [i]) Source #