package camllib

  1. Overview
  2. Docs

Parameters

module T : T

Signature

type vertex = T.MapV.key
module SetV : sig ... end
module SetE : sig ... end
module MapV : sig ... end
module MapE : sig ... end
type ('b, 'c, 'd) t
val info : ('b, 'c, 'd) t -> 'd
val set_info : ('b, 'c, 'd) t -> 'd -> ('b, 'c, 'd) t
val succ : ('b, 'c, 'd) t -> vertex -> SetV.t
val pred : ('b, 'c, 'd) t -> vertex -> SetV.t
val attrvertex : ('b, 'c, 'd) t -> vertex -> 'b
val attredge : ('b, 'c, 'd) t -> (vertex * vertex) -> 'c
val empty : 'd -> ('b, 'c, 'd) t
val size : ('b, 'c, 'd) t -> int
val is_empty : ('b, 'c, 'd) t -> bool
val is_vertex : ('b, 'c, 'd) t -> vertex -> bool
val is_edge : ('b, 'c, 'd) t -> (vertex * vertex) -> bool
val vertices : ('b, 'c, 'd) t -> SetV.t
val edges : ('b, 'c, 'd) t -> SetE.t
val map_vertex : ('b, 'c, 'd) t -> (vertex -> 'b -> 'e) -> ('e, 'c, 'd) t
val map_edge : ('b, 'c, 'd) t -> ((vertex * vertex) -> 'c -> 'e) -> ('b, 'e, 'd) t
val map_info : ('b, 'c, 'd) t -> ('d -> 'e) -> ('b, 'c, 'e) t
val map : ('b, 'c, 'd) t -> (vertex -> 'b -> 'bb) -> ((vertex * vertex) -> 'c -> 'cc) -> ('d -> 'dd) -> ('bb, 'cc, 'dd) t
val iter_vertex : ('b, 'c, 'd) t -> (vertex -> 'b -> SetV.t -> unit) -> unit
val iter_edge : ('b, 'c, 'd) t -> ((vertex * vertex) -> 'c -> unit) -> unit
val fold_vertex : ('b, 'c, 'd) t -> 'e -> (vertex -> 'b -> SetV.t -> 'e -> 'e) -> 'e
val fold_edge : ('b, 'c, 'd) t -> 'e -> ((vertex * vertex) -> 'c -> 'e -> 'e) -> 'e
val add_edge : ('b, 'c, 'd) t -> (vertex * vertex) -> 'c -> ('b, 'c, 'd) t
val remove_edge : ('b, 'c, 'd) t -> (vertex * vertex) -> ('b, 'c, 'd) t
val add_vertex : ('b, 'c, 'd) t -> vertex -> 'b -> ('b, 'c, 'd) t
val remove_vertex : ('b, 'c, 'd) t -> vertex -> ('b, 'c, 'd) t
val topological_sort : ('b, 'c, 'd) t -> vertex -> vertex list
val topological_sort_multi : vertex -> ('b, 'c, 'd) t -> SetV.t -> vertex list
val reachable : ('b, 'c, 'd) t -> vertex -> SetV.t
val reachable_multi : vertex -> ('b, 'c, 'd) t -> SetV.t -> SetV.t
val cfc : ('b, 'c, 'd) t -> vertex -> vertex list list
val cfc_multi : vertex -> ('b, 'c, 'd) t -> SetV.t -> vertex list list
val scfc : ('b, 'c, 'd) t -> vertex -> (unit, vertex) Ilist.t
val scfc_multi : vertex -> ('b, 'c, 'd) t -> SetV.t -> (unit, vertex) Ilist.t
val min : ('b, 'c, 'd) t -> SetV.t
val max : ('b, 'c, 'd) t -> SetV.t
val print : (Format.formatter -> vertex -> unit) -> (Format.formatter -> 'b -> unit) -> (Format.formatter -> 'c -> unit) -> (Format.formatter -> 'd -> unit) -> Format.formatter -> ('b, 'c, 'd) t -> unit
OCaml

Innovation. Community. Security.