package camllib

  1. Overview
  2. Docs
package camllib
Legend:
Library
Module
Module type
Parameter
Class
Class type

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.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct