sig
  module type S =
    sig
      type graph
      val divisors : int -> Classic.S.graph
      val de_bruijn : int -> Classic.S.graph
      val vertex_only : int -> Classic.S.graph
      val full : ?self:bool -> int -> Classic.S.graph
    end
  module P :
    functor
      (G : sig
             type t
             module V :
               sig
                 type t
                 val compare : t -> t -> int
                 val hash : t -> int
                 val equal : t -> t -> bool
                 type label = int
                 val create : label -> t
                 val label : t -> label
               end
             type vertex = V.t
             module E :
               sig
                 type t
                 val compare : t -> t -> int
                 type vertex = vertex
                 val src : t -> vertex
                 val dst : t -> vertex
                 type label
                 val create : vertex -> label -> vertex -> t
                 val label : t -> label
               end
             type edge = E.t
             val is_directed : bool
             val is_empty : t -> bool
             val nb_vertex : t -> int
             val nb_edges : t -> int
             val out_degree : t -> vertex -> int
             val in_degree : t -> vertex -> int
             val mem_vertex : t -> vertex -> bool
             val mem_edge : t -> vertex -> vertex -> bool
             val mem_edge_e : t -> edge -> bool
             val find_edge : t -> vertex -> vertex -> edge
             val find_all_edges : t -> vertex -> vertex -> edge list
             val succ : t -> vertex -> vertex list
             val pred : t -> vertex -> vertex list
             val succ_e : t -> vertex -> edge list
             val pred_e : t -> vertex -> edge list
             val iter_vertex : (vertex -> unit) -> t -> unit
             val fold_vertex : (vertex -> '-> 'a) -> t -> '-> 'a
             val iter_edges : (vertex -> vertex -> unit) -> t -> unit
             val fold_edges : (vertex -> vertex -> '-> 'a) -> t -> '-> 'a
             val iter_edges_e : (edge -> unit) -> t -> unit
             val fold_edges_e : (edge -> '-> 'a) -> t -> '-> 'a
             val map_vertex : (vertex -> vertex) -> t -> t
             val iter_succ : (vertex -> unit) -> t -> vertex -> unit
             val iter_pred : (vertex -> unit) -> t -> vertex -> unit
             val fold_succ : (vertex -> '-> 'a) -> t -> vertex -> '-> 'a
             val fold_pred : (vertex -> '-> 'a) -> t -> vertex -> '-> 'a
             val iter_succ_e : (edge -> unit) -> t -> vertex -> unit
             val fold_succ_e : (edge -> '-> 'a) -> t -> vertex -> '-> 'a
             val iter_pred_e : (edge -> unit) -> t -> vertex -> unit
             val fold_pred_e : (edge -> '-> 'a) -> t -> vertex -> '-> 'a
             val empty : t
             val add_vertex : t -> vertex -> t
             val remove_vertex : t -> vertex -> t
             val add_edge : t -> vertex -> vertex -> t
             val add_edge_e : t -> edge -> t
             val remove_edge : t -> vertex -> vertex -> t
             val remove_edge_e : t -> edge -> t
           end->
      sig
        type graph = G.t
        val divisors : int -> graph
        val de_bruijn : int -> graph
        val vertex_only : int -> graph
        val full : ?self:bool -> int -> graph
      end
  module I :
    functor
      (G : sig
             type t
             module V :
               sig
                 type t
                 val compare : t -> t -> int
                 val hash : t -> int
                 val equal : t -> t -> bool
                 type label = int
                 val create : label -> t
                 val label : t -> label
               end
             type vertex = V.t
             module E :
               sig
                 type t
                 val compare : t -> t -> int
                 type vertex = vertex
                 val src : t -> vertex
                 val dst : t -> vertex
                 type label
                 val create : vertex -> label -> vertex -> t
                 val label : t -> label
               end
             type edge = E.t
             val is_directed : bool
             val is_empty : t -> bool
             val nb_vertex : t -> int
             val nb_edges : t -> int
             val out_degree : t -> vertex -> int
             val in_degree : t -> vertex -> int
             val mem_vertex : t -> vertex -> bool
             val mem_edge : t -> vertex -> vertex -> bool
             val mem_edge_e : t -> edge -> bool
             val find_edge : t -> vertex -> vertex -> edge
             val find_all_edges : t -> vertex -> vertex -> edge list
             val succ : t -> vertex -> vertex list
             val pred : t -> vertex -> vertex list
             val succ_e : t -> vertex -> edge list
             val pred_e : t -> vertex -> edge list
             val iter_vertex : (vertex -> unit) -> t -> unit
             val fold_vertex : (vertex -> '-> 'a) -> t -> '-> 'a
             val iter_edges : (vertex -> vertex -> unit) -> t -> unit
             val fold_edges : (vertex -> vertex -> '-> 'a) -> t -> '-> 'a
             val iter_edges_e : (edge -> unit) -> t -> unit
             val fold_edges_e : (edge -> '-> 'a) -> t -> '-> 'a
             val map_vertex : (vertex -> vertex) -> t -> t
             val iter_succ : (vertex -> unit) -> t -> vertex -> unit
             val iter_pred : (vertex -> unit) -> t -> vertex -> unit
             val fold_succ : (vertex -> '-> 'a) -> t -> vertex -> '-> 'a
             val fold_pred : (vertex -> '-> 'a) -> t -> vertex -> '-> 'a
             val iter_succ_e : (edge -> unit) -> t -> vertex -> unit
             val fold_succ_e : (edge -> '-> 'a) -> t -> vertex -> '-> 'a
             val iter_pred_e : (edge -> unit) -> t -> vertex -> unit
             val fold_pred_e : (edge -> '-> 'a) -> t -> vertex -> '-> 'a
             val create : ?size:int -> unit -> t
             val clear : t -> unit
             val copy : t -> t
             val add_vertex : t -> vertex -> unit
             val remove_vertex : t -> vertex -> unit
             val add_edge : t -> vertex -> vertex -> unit
             val add_edge_e : t -> edge -> unit
             val remove_edge : t -> vertex -> vertex -> unit
             val remove_edge_e : t -> edge -> unit
           end->
      sig
        type graph = G.t
        val divisors : int -> graph
        val de_bruijn : int -> graph
        val vertex_only : int -> graph
        val full : ?self:bool -> int -> graph
      end
end