sig
  type t
  module V :
    sig
      type t
      val compare : Sig.G.V.t -> Sig.G.V.t -> int
      val hash : Sig.G.V.t -> int
      val equal : Sig.G.V.t -> Sig.G.V.t -> bool
      type label
      val create : Sig.G.V.label -> Sig.G.V.t
      val label : Sig.G.V.t -> Sig.G.V.label
    end
  type vertex = Sig.G.V.t
  module E :
    sig
      type t
      val compare : Sig.G.E.t -> Sig.G.E.t -> int
      val src : Sig.G.E.t -> Sig.G.V.t
      val dst : Sig.G.E.t -> Sig.G.V.t
      type label
      val create : Sig.G.V.t -> Sig.G.E.label -> Sig.G.V.t -> Sig.G.E.t
      val label : Sig.G.E.t -> Sig.G.E.label
    end
  type edge = Sig.G.E.t
  val is_directed : bool
  val is_empty : Sig.G.t -> bool
  val nb_vertex : Sig.G.t -> int
  val nb_edges : Sig.G.t -> int
  val out_degree : Sig.G.t -> Sig.G.V.t -> int
  val in_degree : Sig.G.t -> Sig.G.V.t -> int
  val mem_vertex : Sig.G.t -> Sig.G.V.t -> bool
  val mem_edge : Sig.G.t -> Sig.G.V.t -> Sig.G.V.t -> bool
  val mem_edge_e : Sig.G.t -> Sig.G.E.t -> bool
  val succ : Sig.G.t -> Sig.G.V.t -> Sig.G.V.t list
  val pred : Sig.G.t -> Sig.G.V.t -> Sig.G.V.t list
  val succ_e : Sig.G.t -> Sig.G.V.t -> Sig.G.E.t list
  val pred_e : Sig.G.t -> Sig.G.V.t -> Sig.G.E.t list
  val iter_vertex : (Sig.G.V.t -> unit) -> Sig.G.t -> unit
  val iter_edges : (Sig.G.V.t -> Sig.G.V.t -> unit) -> Sig.G.t -> unit
  val fold_vertex : (Sig.G.V.t -> '-> 'a) -> Sig.G.t -> '-> 'a
  val fold_edges :
    (Sig.G.V.t -> Sig.G.V.t -> '-> 'a) -> Sig.G.t -> '-> 'a
  val map_vertex : (Sig.G.V.t -> Sig.G.V.t) -> Sig.G.t -> Sig.G.t
  val iter_edges_e : (Sig.G.E.t -> unit) -> Sig.G.t -> unit
  val fold_edges_e : (Sig.G.E.t -> '-> 'a) -> Sig.G.t -> '-> 'a
  val iter_succ : (Sig.G.V.t -> unit) -> Sig.G.t -> Sig.G.V.t -> unit
  val iter_pred : (Sig.G.V.t -> unit) -> Sig.G.t -> Sig.G.V.t -> unit
  val fold_succ : (Sig.G.V.t -> '-> 'a) -> Sig.G.t -> Sig.G.V.t -> '-> 'a
  val fold_pred : (Sig.G.V.t -> '-> 'a) -> Sig.G.t -> Sig.G.V.t -> '-> 'a
  val iter_succ_e : (Sig.G.E.t -> unit) -> Sig.G.t -> Sig.G.V.t -> unit
  val fold_succ_e :
    (Sig.G.E.t -> '-> 'a) -> Sig.G.t -> Sig.G.V.t -> '-> 'a
  val iter_pred_e : (Sig.G.E.t -> unit) -> Sig.G.t -> Sig.G.V.t -> unit
  val fold_pred_e :
    (Sig.G.E.t -> '-> 'a) -> Sig.G.t -> Sig.G.V.t -> '-> 'a
end