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