module type MARK =sig
..end
Signature for marks on vertices.
type
graph
Type of graphs.
type
vertex
Type of graph vertices.
val clear : graph -> unit
clear g
sets all the marks to 0 for all the vertices of g
.
val get : vertex -> int
Mark value (in O(1)).
val set : vertex -> int -> unit
Set the mark of the given vertex.