Hoogle Search
Within LTS Haskell 24.42 (ghc-9.10.3)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
class (Reflexive g, Transitive g) =>
Preorder galgebraic-graphs Algebra.Graph.Class The class of preorder graphs that are both reflexive and transitive.
class (Reflexive g, Transitive g) =>
Preorder (g :: Type -> Type)algebraic-graphs Algebra.Graph.HigherKinded.Class The class of preorder graphs that are both reflexive and transitive.
-
algebraic-graphs Algebra.Graph.Label A path is a list of edges.
-
algebraic-graphs Algebra.Graph.Label The power set over the underlying set of elements a. If a is a monoid, then the power set forms a Dioid as follows:
zero = PowerSet Set.empty one = PowerSet $ Set.singleton mempty x <+> y = PowerSet $ Set.union (getPowerSet x) (getPowerSet y) x <.> y = PowerSet $ cartesianProductWith mappend (getPowerSet x) (getPowerSet y)
PowerSet :: Set a -> PowerSet aalgebraic-graphs Algebra.Graph.Label No documentation available.
-
algebraic-graphs Algebra.Graph.Labelled.Example.Automaton Pay for the order
-
algebraic-graphs Algebra.Graph.Labelled.Example.Automaton Making the payment
module Algebra.Graph.Relation.
Preorder An abstract implementation of preorder relations. Use Algebra.Graph.Class for polymorphic construction and manipulation.
-
algebraic-graphs Algebra.Graph.Relation.Preorder The PreorderRelation data type represents a binary relation that is both reflexive and transitive. Preorders satisfy all laws of the Preorder type class and, in particular, the self-loop axiom:
vertex x == vertex x * vertex x
and the closure axiom:y /= empty ==> x * y + x * z + y * z == x * y + y * z
For example, the following holds:path xs == (clique xs :: PreorderRelation Int)
The Show instance produces reflexively and transitively closed expressions:show (1 :: PreorderRelation Int) == "edge 1 1" show (1 * 2 :: PreorderRelation Int) == "edges [(1,1),(1,2),(2,2)]" show (1 * 2 + 2 * 3 :: PreorderRelation Int) == "edges [(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)]"
-
No documentation available.