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 -> 'a) -> Sig.G.t -> 'a -> 'a
val fold_edges :
(Sig.G.V.t -> Sig.G.V.t -> 'a -> 'a) -> Sig.G.t -> 'a -> '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 -> 'a) -> Sig.G.t -> 'a -> '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 -> 'a) -> Sig.G.t -> Sig.G.V.t -> 'a -> 'a
val fold_pred : (Sig.G.V.t -> 'a -> 'a) -> Sig.G.t -> Sig.G.V.t -> 'a -> '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 -> 'a) -> Sig.G.t -> Sig.G.V.t -> 'a -> '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 -> 'a) -> Sig.G.t -> Sig.G.V.t -> 'a -> 'a
end