Graphs.Tid
Graph of Term identifiers.
This is a graph where all information is distilled to term identifiers and relations between them, that are also labeled with term identifiers.
type node = tid
val start : node
start
is a pseudo node that is used as the entry node of a graph.
val exit : node
exit
is a pseudo node that is used as the exit node of a graph.
include Graphlib.Std.Graph
with type node := tid
and type Node.label = tid
and type Edge.label = tid
module Node :
Graphlib.Std.Node
with type graph = t
and type t = tid
and type edge = edge
with type label = tid
Graph nodes.
module Edge :
Graphlib.Std.Edge
with type graph = t
and type t = edge
and type node = tid
with type label = tid
Graph edges
val empty : t
empty
is an empty graph
val nodes : t -> tid Regular.Std.seq
nodes g
returns all nodes of graph g
in an unspecified order
val edges : t -> edge Regular.Std.seq
edges g
returns all edges of graph g
in an unspecified order
val number_of_edges : t -> int
number_of_edges g
returns the size of a graph g
.
val number_of_nodes : t -> int
number_of_nodes g
returns the order of a graph g
All graphs provides a common interface for any opaque data structure
include Regular.Std.Opaque.S with type t := t
include Core_kernel.Comparable.S with type t := t
val comparator : (t, comparator_witness) Base__.Comparator.comparator
module Replace_polymorphic_compare : sig ... end
module Map : sig ... end
module Set : sig ... end
include Core_kernel.Hashable.S with type t := t
val hash_fold_t :
Ppx_hash_lib.Std.Hash.state ->
t ->
Ppx_hash_lib.Std.Hash.state
val hash : t -> Ppx_hash_lib.Std.Hash.hash_value
val hashable : t Core_kernel__.Hashtbl.Hashable.t
module Table : sig ... end
module Hash_set : sig ... end
module Hash_queue : sig ... end
All graphs are printable.
include Regular.Std.Printable.S with type t := t
val to_string : t -> string
to_string x
returns a human-readable representation of x
val str : unit -> t -> string
str () t
is formatted output function that matches "%a" conversion format specifier in functions, that prints to string, e.g., sprintf
, failwithf
, errorf
and, surprisingly all Lwt
printing function, including Lwt_io.printf
and logging (or any other function with type ('a,unit,string,...) formatN`. Example:
Or_error.errorf "type %a is not valid for %a"
Type.str ty Exp.str exp
val pps : unit -> t -> string
synonym for str
val ppo : Core_kernel.Out_channel.t -> t -> unit
will print to a standard output_channel
, useful for using in printf
, fprintf
, etc.
val pp_seq : Stdlib.Format.formatter -> t Core_kernel.Sequence.t -> unit
prints a sequence of values of type t