Data.Graph.Wrapper.Internal

Exposes things that are considered to be too unstable for inclusion in the exports of Data.Graph.Wrapper.

Use of this module should be avoided as it will change frequently and changes to this module alone will not necessarily follow the Package Versioning Policy.

Documentation

type Edge i = (i, i)

An edge from the first vertex to the second

data Graph i v

A directed graph

Constructors

G

Fields

graph :: Graph

indexGVertexArray :: Array Vertex i

gVertexVertexArray :: Array Vertex v

Instances

Functor (Graph i)

Foldable (Graph i)

Traversable (Graph i)

(Ord i, Show i, Show v) => Show (Graph i v)

traverseWithKey :: Applicative t => (i -> a -> t b) -> Graph i a -> t (Graph i b)

indexGVertex :: Ord i => Graph i v -> i -> Vertex

gVertexIndex :: Graph i v -> Vertex -> i

gVertexVertex :: Graph i v -> Vertex -> v

vertex :: Ord i => Graph i v -> i -> v

Retrieve data associated with the vertex

indexGVertex' :: Ord i => Array Vertex i -> i -> Vertex

indexGVertex'_maybe :: Ord i => Array Vertex i -> i -> Maybe Vertex

vertices :: Graph i v -> [i]

Exhaustive list of vertices in the graph

edges :: Graph i v -> [Edge i]

Exhaustive list of edges in the graph