Skip to content

HORIZON HASKELL Docs lts/ghc-10.0.x5ff592b2026-10-19Search packagesCtrl K

Theme: |

GHC 10.0.0.20260917 · lts/ghc-10.0.x · 5ff592b · 2026-10-19

Modulecabal-install-solver-3.18.1.0

Distribution.Solver.Modular.LabeledGraph

Synopsis

value buildG
value edges
value forgetLabels
value graphFromEdges
value graphFromEdges'
value topSort
value transposeG
value vertices
type Graph
type Vertex

Packagecabal-install-solver-3.18.1.0
Exports10
LicenceBSD-3-Clause
SourceGraph.hs

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

valueedges :: Graph e -> [Edge e]

valueforgetLabels :: Graph e -> Graph

valuegraphFromEdges

:: Ord key
=> [(node, key, [(edge, key)])]
-> (Graph edge, Vertex -> (node, key, [(edge, key)]), key -> Maybe Vertex)

valuegraphFromEdges'

:: Ord key
=> [(node, key, [(edge, key)])]
-> (Graph edge, Vertex -> (node, key, [(edge, key)]))

valuetopSort :: Graph e -> [Vertex]

valuetransposeG :: Graph e -> Graph e

valuevertices :: Graph e -> [Vertex]

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

typetype Vertex = Int

Abstract representation of vertices.