Modulecabal-install-solver-3.12.1.0Haskell2010

Distribution.Solver.Modular.LabeledGraph

Wrapper around Data.Graph with support for edge labels

Graphs

2 declarations

typetype Graph e = Array Vertex [(e, Vertex)]

typetype Vertex = Int

Abstract representation of vertices.

valuegraphFromEdges

Construct an edge-labeled graph

This is a simple adaptation of the definition in Data.Graph

valuegraphFromEdges'

valuebuildG :: Bounds -> [Edge e] -> Graph e

valuetransposeG :: Graph e -> Graph e

valuevertices :: Graph e -> [Vertex]

valueedges :: Graph e -> [Edge e]

valueforgetLabels :: Graph e -> Graph

valuetopSort :: Graph e -> [Vertex]