Safe Haskell	Safe-Inferred
Language	Haskell2010

Constrained.Graph

Synopsis

data Graph node = Graph {
- edges ∷ !(Map node (Set node))
- opEdges ∷ !(Map node (Set node))
}
nodes ∷ Graph node → Set node
opGraph ∷ Graph node → Graph node
subtractGraph ∷ Ord node ⇒ Graph node → Graph node → Graph node
dependency ∷ Ord node ⇒ node → Set node → Graph node
irreflexiveDependencyOn ∷ Ord node ⇒ Set node → Set node → Graph node
transitiveDependencies ∷ Ord node ⇒ node → Graph node → Set node
transitiveClosure ∷ Ord node ⇒ Graph node → Graph node
noDependencies ∷ Ord node ⇒ Set node → Graph node
topsort ∷ Ord node ⇒ Graph node → Either [node] [node]
findCycle ∷ Ord node ⇒ Graph node → node → [node]
dependencies ∷ Ord node ⇒ node → Graph node → Set node
dependsOn ∷ Ord node ⇒ node → node → Graph node → Bool
deleteNode ∷ Ord node ⇒ node → Graph node → Graph node

Documentation

Constructors

Graph
Fields edges ∷ !(Map node (Set node)) opEdges ∷ !(Map node (Set node))

Instances details

Ord node ⇒ Monoid (Graph node) Source #
Instance details Defined in Constrained.Graph Methods mempty ∷ Graph node Source # mappend ∷ Graph node → Graph node → Graph node Source # mconcat ∷ [Graph node] → Graph node Source #
Ord node ⇒ Semigroup (Graph node) Source #
Instance details Defined in Constrained.Graph Methods (<>) ∷ Graph node → Graph node → Graph node Source # sconcat ∷ NonEmpty (Graph node) → Graph node Source # stimes ∷ Integral b ⇒ b → Graph node → Graph node Source #
Show node ⇒ Show (Graph node) Source #
Instance details Defined in Constrained.Graph Methods showsPrec ∷ Int → Graph node → ShowS Source # show ∷ Graph node → String Source # showList ∷ [Graph node] → ShowS Source #
Pretty n ⇒ Pretty (Graph n) Source #
Instance details Defined in Constrained.Graph Methods pretty ∷ Graph n → Doc ann Source # prettyList ∷ [Graph n] → Doc ann Source #

nodes ∷ Graph node → Set node Source #

subtractGraph ∷ Ord node ⇒ Graph node → Graph node → Graph node Source #

dependency ∷ Ord node ⇒ node → Set node → Graph node Source #

transitiveDependencies ∷ Ord node ⇒ node → Graph node → Set node Source #

topsort ∷ Ord node ⇒ Graph node → Either [node] [node] Source #

Topsort the graph, returning a cycle (`Left cycle`) on failure.

findCycle ∷ Ord node ⇒ Graph node → node → [node] Source #

Simple DFS cycle finding TODO: tests for this, currently it can produce a stem with a cycle after it

dependencies ∷ Ord node ⇒ node → Graph node → Set node Source #

dependsOn ∷ Ord node ⇒ node → node → Graph node → Bool Source #

deleteNode ∷ Ord node ⇒ node → Graph node → Graph node Source #