Module type Flow.G_GOLDBERG_TARJAN

module type G_GOLDBERG_TARJAN = sig .. end

Minimal graph signature for Goldberg-Tarjan. Sub-signature of Sig.G.

type t

module V: Sig.COMPARABLE

module E: Sig.EDGE  with type vertex = V.t

val nb_vertex : t -> int

val nb_edges : t -> int

val fold_edges_e : (E.t -> 'a -> 'a) ->
       t -> 'a -> 'a

val fold_succ_e : (E.t -> 'a -> 'a) ->
       t -> V.t -> 'a -> 'a

val fold_pred_e : (E.t -> 'a -> 'a) ->
       t -> V.t -> 'a -> 'a