sig
  val is_directed : bool
  type t
  val nb_vertex : Coloring.G.t -> int
  module V : Sig.COMPARABLE
  val out_degree : Coloring.G.t -> V.t -> int
  val iter_vertex : (V.t -> unit) -> Coloring.G.t -> unit
  val fold_vertex : (V.t -> '-> 'a) -> Coloring.G.t -> '-> 'a
  val iter_succ : (V.t -> unit) -> Coloring.G.t -> V.t -> unit
  val fold_succ : (V.t -> '-> 'a) -> Coloring.G.t -> V.t -> '-> 'a
end