package coq

  1. Overview
  2. Docs
package coq
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module AcyclicGraph.MakeSource

Parameters

module Point : Point

Signature

Sourcetype t
Sourceval empty : t
Sourceval check_invariants : required_canonical:(Point.t -> bool) -> t -> unit
Sourceexception AlreadyDeclared
Sourceval add : ?rank:int -> Point.t -> t -> t

All points must be pre-declared through this function before they can be mentioned in the others. NB: use a large rank to keep the node canonical

Sourceexception Undeclared of Point.t
Sourceval check_declared : t -> Point.Set.t -> unit
  • raises Undeclared

    if one of the points is not present in the graph.

Sourcetype 'a check_function = t -> 'a -> 'a -> bool
Sourceval enforce_eq : Point.t -> Point.t -> t -> t
Sourceval enforce_leq : Point.t -> Point.t -> t -> t
Sourceval enforce_lt : Point.t -> Point.t -> t -> t
Sourceval constraints_of : t -> Point.Constraints.t * Point.Set.t list
Sourceval constraints_for : kept:Point.Set.t -> t -> Point.Constraints.t
Sourceval domain : t -> Point.Set.t
Sourceval choose : (Point.t -> bool) -> t -> Point.t -> Point.t option
High-level representation
Sourcetype node =
  1. | Alias of Point.t
  2. | Node of bool Point.Map.t
    (*

    Nodes v s.t. u < v (true) or u <= v (false)

    *)
Sourceval repr : t -> repr
OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct