sig
  module type S =
    sig
      type graph
      type vertex
      type edge_label
      val graph : ?loops:bool -> v:int -> e:int -> unit -> Rand.S.graph
      val labeled :
        (Rand.S.vertex -> Rand.S.vertex -> Rand.S.edge_label) ->
        ?loops:bool -> v:int -> e:int -> unit -> Rand.S.graph
      val random_few_edges : loops:bool -> v:int -> e:int -> Rand.S.graph
      val random_many_edges : loops:bool -> v:int -> e:int -> Rand.S.graph
      val gnp : ?loops:bool -> v:int -> prob:float -> unit -> Rand.S.graph
      val gnp_labeled :
        (Rand.S.vertex -> Rand.S.vertex -> Rand.S.edge_label) ->
        ?loops:bool -> v:int -> prob:float -> unit -> Rand.S.graph
    end
  module Make :
    functor (B : Builder.INT) ->
      sig
        type graph = B.G.t
        type vertex = B.G.V.t
        type edge_label = B.G.E.label
        val graph : ?loops:bool -> v:int -> e:int -> unit -> graph
        val labeled :
          (vertex -> vertex -> edge_label) ->
          ?loops:bool -> v:int -> e:int -> unit -> graph
        val random_few_edges : loops:bool -> v:int -> e:int -> graph
        val random_many_edges : loops:bool -> v:int -> e:int -> graph
        val gnp : ?loops:bool -> v:int -> prob:float -> unit -> graph
        val gnp_labeled :
          (vertex -> vertex -> edge_label) ->
          ?loops:bool -> v:int -> prob:float -> unit -> 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 -> 'a) -> t -> 'a -> 'a
             val iter_edges : (vertex -> vertex -> unit) -> t -> unit
             val fold_edges : (vertex -> vertex -> 'a -> 'a) -> t -> 'a -> 'a
             val iter_edges_e : (edge -> unit) -> t -> unit
             val fold_edges_e : (edge -> 'a -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> vertex -> 'a -> 'a
             val fold_pred : (vertex -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
             val iter_succ_e : (edge -> unit) -> t -> vertex -> unit
             val fold_succ_e : (edge -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
             val iter_pred_e : (edge -> unit) -> t -> vertex -> unit
             val fold_pred_e : (edge -> 'a -> 'a) -> t -> vertex -> 'a -> '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
        type vertex = G.V.t
        type edge_label = G.E.label
        val graph : ?loops:bool -> v:int -> e:int -> unit -> graph
        val labeled :
          (vertex -> vertex -> edge_label) ->
          ?loops:bool -> v:int -> e:int -> unit -> graph
        val random_few_edges : loops:bool -> v:int -> e:int -> graph
        val random_many_edges : loops:bool -> v:int -> e:int -> graph
        val gnp : ?loops:bool -> v:int -> prob:float -> unit -> graph
        val gnp_labeled :
          (vertex -> vertex -> edge_label) ->
          ?loops:bool -> v:int -> prob:float -> unit -> 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 -> 'a) -> t -> 'a -> 'a
             val iter_edges : (vertex -> vertex -> unit) -> t -> unit
             val fold_edges : (vertex -> vertex -> 'a -> 'a) -> t -> 'a -> 'a
             val iter_edges_e : (edge -> unit) -> t -> unit
             val fold_edges_e : (edge -> 'a -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> vertex -> 'a -> 'a
             val fold_pred : (vertex -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
             val iter_succ_e : (edge -> unit) -> t -> vertex -> unit
             val fold_succ_e : (edge -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
             val iter_pred_e : (edge -> unit) -> t -> vertex -> unit
             val fold_pred_e : (edge -> 'a -> 'a) -> t -> vertex -> 'a -> '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
        type vertex = G.V.t
        type edge_label = G.E.label
        val graph : ?loops:bool -> v:int -> e:int -> unit -> graph
        val labeled :
          (vertex -> vertex -> edge_label) ->
          ?loops:bool -> v:int -> e:int -> unit -> graph
        val random_few_edges : loops:bool -> v:int -> e:int -> graph
        val random_many_edges : loops:bool -> v:int -> e:int -> graph
        val gnp : ?loops:bool -> v:int -> prob:float -> unit -> graph
        val gnp_labeled :
          (vertex -> vertex -> edge_label) ->
          ?loops:bool -> v:int -> prob:float -> unit -> graph
      end
  module Planar :
    sig
      module type S =
        sig
          type graph
          val graph :
            ?loops:bool ->
            xrange:int * int ->
            yrange:int * int -> prob:float -> int -> Rand.Planar.S.graph
        end
      module Make :
        functor
          (B : sig
                 module 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 * 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 = int
                         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 -> 'a) -> t -> 'a -> 'a
                     val iter_edges : (vertex -> vertex -> unit) -> t -> unit
                     val fold_edges :
                       (vertex -> vertex -> 'a -> 'a) -> t -> 'a -> 'a
                     val iter_edges_e : (edge -> unit) -> t -> unit
                     val fold_edges_e : (edge -> 'a -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> vertex -> 'a -> 'a
                     val fold_pred :
                       (vertex -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
                     val iter_succ_e : (edge -> unit) -> t -> vertex -> unit
                     val fold_succ_e :
                       (edge -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
                     val iter_pred_e : (edge -> unit) -> t -> vertex -> unit
                     val fold_pred_e :
                       (edge -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
                   end
                 val empty : unit -> G.t
                 val copy : G.t -> G.t
                 val add_vertex : G.t -> G.V.t -> G.t
                 val add_edge : G.t -> G.V.t -> G.V.t -> G.t
                 val add_edge_e : G.t -> G.E.t -> G.t
                 val remove_vertex : G.t -> G.V.t -> G.t
                 val remove_edge : G.t -> G.V.t -> G.V.t -> G.t
                 val remove_edge_e : G.t -> G.E.t -> G.t
               end) ->
          sig
            type graph = B.G.t
            val graph :
              ?loops:bool ->
              xrange:int * int ->
              yrange:int * int -> prob:float -> int -> 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 * 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 = int
                     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 -> 'a) -> t -> 'a -> 'a
                 val iter_edges : (vertex -> vertex -> unit) -> t -> unit
                 val fold_edges :
                   (vertex -> vertex -> 'a -> 'a) -> t -> 'a -> 'a
                 val iter_edges_e : (edge -> unit) -> t -> unit
                 val fold_edges_e : (edge -> 'a -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> vertex -> 'a -> 'a
                 val fold_pred :
                   (vertex -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
                 val iter_succ_e : (edge -> unit) -> t -> vertex -> unit
                 val fold_succ_e :
                   (edge -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
                 val iter_pred_e : (edge -> unit) -> t -> vertex -> unit
                 val fold_pred_e :
                   (edge -> 'a -> 'a) -> t -> vertex -> 'a -> '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 graph :
              ?loops:bool ->
              xrange:int * int ->
              yrange:int * int -> prob:float -> 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 * 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 = int
                     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 -> 'a) -> t -> 'a -> 'a
                 val iter_edges : (vertex -> vertex -> unit) -> t -> unit
                 val fold_edges :
                   (vertex -> vertex -> 'a -> 'a) -> t -> 'a -> 'a
                 val iter_edges_e : (edge -> unit) -> t -> unit
                 val fold_edges_e : (edge -> 'a -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> vertex -> 'a -> 'a
                 val fold_pred :
                   (vertex -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
                 val iter_succ_e : (edge -> unit) -> t -> vertex -> unit
                 val fold_succ_e :
                   (edge -> 'a -> 'a) -> t -> vertex -> 'a -> 'a
                 val iter_pred_e : (edge -> unit) -> t -> vertex -> unit
                 val fold_pred_e :
                   (edge -> 'a -> 'a) -> t -> vertex -> 'a -> '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 graph :
              ?loops:bool ->
              xrange:int * int ->
              yrange:int * int -> prob:float -> int -> graph
          end
    end
end