sig
  type vertex_ = private {
    id : int;
    block : Llvm.llbasicblock;
    phi : Llvm.llvalue list;
    instr : Llvm.llvalue list;
  }
  type t
  module V :
    sig
      type t = vertex_
      val compare : t -> t -> int
      val hash : t -> int
      val equal : t -> t -> bool
      type label = vertex_
      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 = Llvm.lluse option
      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
  val vertex :
    block:Llvm.llbasicblock ->
    phi:Llvm.llvalue list -> instr:Llvm.llvalue list -> V.t
  val of_llfunction : Llvm.llvalue -> (Llvm.llbasicblock -> vertex) * t
  val basicblocks_to_vertices : t -> Llvm.llbasicblock list -> vertex list
  module Dot :
    sig
      val fprint_graph : Format.formatter -> t -> unit
      val output_graph : Pervasives.out_channel -> t -> unit
    end
  exception Not_reducible of t
  val break_graph : ?start:vertex -> t -> Llvm.llbasicblock list * t
  val break_by_list : t -> vertex list -> t
end