Copyright | (C) 2011 Edward Kmett |
---|---|
License | BSD-style (see the file LICENSE) |
Maintainer | Edward Kmett <ekmett@gmail.com> |
Stability | experimental |
Portability | type families |
Safe Haskell | Safe |
Language | Haskell98 |
- class Graph g => AdjacencyListGraph g where
- defaultOutEdges :: AdjacencyListGraph g => Vertex g -> g [(Vertex g, Vertex g)]
- module Data.Graph.Class
Documentation
class Graph g => AdjacencyListGraph g where Source #
Minimal definition: source
, target
, and either adjacentVertices
with
or outEdges
= defaultOutEdges
outEdges
source :: Edge g -> g (Vertex g) Source #
target :: Edge g -> g (Vertex g) Source #
outEdges :: Vertex g -> g [Edge g] Source #
outDegree :: Vertex g -> g Int Source #
adjacentVertices :: Vertex g -> g [Vertex g] Source #
AdjacencyListGraph Identity Source # | |
AdjacencyListGraph g => AdjacencyListGraph (MaybeT g) Source # | |
BidirectionalGraph g => AdjacencyListGraph (Dual g) Source # | |
Ix i => AdjacencyListGraph (AdjacencyList i) Source # | |
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (WriterT m g) Source # | |
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (WriterT m g) Source # | |
AdjacencyListGraph g => AdjacencyListGraph (StateT s g) Source # | |
AdjacencyListGraph g => AdjacencyListGraph (StateT s g) Source # | |
AdjacencyListGraph g => AdjacencyListGraph (IdentityT * g) Source # | |
(AdjacencyListGraph g, Error e) => AdjacencyListGraph (ErrorT e g) Source # | |
AdjacencyListGraph g => AdjacencyListGraph (ReaderT * e g) Source # | |
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (RWST r m s g) Source # | |
(AdjacencyListGraph g, Monoid m) => AdjacencyListGraph (RWST r m s g) Source # | |
defaultOutEdges :: AdjacencyListGraph g => Vertex g -> g [(Vertex g, Vertex g)] Source #
module Data.Graph.Class