sig
  module type S =
    sig
      type g
      val transitive_closure : ?reflexive:bool -> Oper.S.g -> Oper.S.g
      val add_transitive_closure : ?reflexive:bool -> Oper.S.g -> Oper.S.g
      val transitive_reduction : ?reflexive:bool -> Oper.S.g -> Oper.S.g
      val replace_by_transitive_reduction :
        ?reflexive:bool -> Oper.S.g -> Oper.S.g
      val mirror : Oper.S.g -> Oper.S.g
      val complement : Oper.S.g -> Oper.S.g
      val intersect : Oper.S.g -> Oper.S.g -> Oper.S.g
      val union : Oper.S.g -> Oper.S.g -> Oper.S.g
    end
  module Make :
    functor (B : Builder.S->
      sig
        type g = B.G.t
        val transitive_closure : ?reflexive:bool -> g -> g
        val add_transitive_closure : ?reflexive:bool -> g -> g
        val transitive_reduction : ?reflexive:bool -> g -> g
        val replace_by_transitive_reduction : ?reflexive:bool -> g -> g
        val mirror : g -> g
        val complement : g -> g
        val intersect : g -> g -> g
        val union : g -> g -> g
      end
  module P :
    functor (G : Sig.P->
      sig
        type g = G.t
        val transitive_closure : ?reflexive:bool -> g -> g
        val add_transitive_closure : ?reflexive:bool -> g -> g
        val transitive_reduction : ?reflexive:bool -> g -> g
        val replace_by_transitive_reduction : ?reflexive:bool -> g -> g
        val mirror : g -> g
        val complement : g -> g
        val intersect : g -> g -> g
        val union : g -> g -> g
      end
  module I :
    functor (G : Sig.I->
      sig
        type g = G.t
        val transitive_closure : ?reflexive:bool -> g -> g
        val add_transitive_closure : ?reflexive:bool -> g -> g
        val transitive_reduction : ?reflexive:bool -> g -> g
        val replace_by_transitive_reduction : ?reflexive:bool -> g -> g
        val mirror : g -> g
        val complement : g -> g
        val intersect : g -> g -> g
        val union : g -> g -> g
      end
  module Choose :
    functor
      (G : sig
             type t
             type vertex
             type edge
             val iter_vertex :
               (Oper.Choose.vertex -> unit) -> Oper.Choose.t -> unit
             val iter_edges_e :
               (Oper.Choose.edge -> unit) -> Oper.Choose.t -> unit
           end->
      sig
        val choose_vertex : G.t -> G.vertex
        val choose_edge : G.t -> G.edge
      end
  module Neighbourhood :
    functor
      (G : sig
             type t
             module V : Sig.COMPARABLE
             val fold_succ :
               (V.t -> '-> 'a) -> Oper.Neighbourhood.t -> V.t -> '-> 'a
             val succ : Oper.Neighbourhood.t -> V.t -> V.t list
           end->
      sig
        module Vertex_Set :
          sig
            type elt = G.V.t
            type t
            val empty : t
            val is_empty : t -> bool
            val mem : elt -> t -> bool
            val add : elt -> t -> t
            val singleton : elt -> t
            val remove : elt -> t -> t
            val union : t -> t -> t
            val inter : t -> t -> t
            val diff : t -> t -> t
            val compare : t -> t -> int
            val equal : t -> t -> bool
            val subset : t -> t -> bool
            val iter : (elt -> unit) -> t -> unit
            val fold : (elt -> '-> 'a) -> t -> '-> 'a
            val for_all : (elt -> bool) -> t -> bool
            val exists : (elt -> bool) -> t -> bool
            val filter : (elt -> bool) -> t -> t
            val partition : (elt -> bool) -> t -> t * t
            val cardinal : t -> int
            val elements : t -> elt list
            val min_elt : t -> elt
            val max_elt : t -> elt
            val choose : t -> elt
            val split : elt -> t -> t * bool * t
            val find : elt -> t -> elt
            val of_list : elt list -> t
          end
        val list_from_vertex : G.t -> G.V.t -> G.V.t list
        val set_from_vertex : G.t -> G.V.t -> Oper.Neighbourhood.Vertex_Set.t
        val list_from_vertices : G.t -> G.V.t list -> G.V.t list
        val set_from_vertices :
          G.t -> G.V.t list -> Oper.Neighbourhood.Vertex_Set.t
      end
end